A lower bound for the second Zagreb index of trees with given Roman domination number

Ahmad Jamri, Ayu Ameliatul Shahilah; Movahedi, Fateme; Hasni, Roslan; Akhbari, Mohammad Hadi

doi:10.22049/cco.2022.27553.1288

تعداد نشریات	5
تعداد شماره‌ها	108
تعداد مقالات	1,228
تعداد مشاهده مقاله	1,146,445
تعداد دریافت فایل اصل مقاله	1,004,997

	A lower bound for the second Zagreb index of trees with given Roman domination number
Communications in Combinatorics and Optimization
مقاله 8، دوره 8، شماره 2، شهریور 2023، صفحه 391-396 اصل مقاله (361.24 K)
نوع مقاله: Short notes
شناسه دیجیتال (DOI): 10.22049/cco.2022.27553.1288
نویسندگان
Ayu Ameliatul Shahilah Ahmad Jamri¹؛ Fateme Movahedi²؛ Roslan Hasni^* ¹؛ Mohammad Hadi Akhbari³
¹Universiti Malaysia Terengganu(UMT)
²Golestan University
³Islamic Azad University
چکیده
For a (molecular) graph, the second Zagreb index $M_2(G)$ is equal to the sum of the products of the degrees of pairs of adjacent vertices. Roman dominating function $RDF$ of $G$ is a function $f:V(G)\rightarrow \{0,1,2\}$ satisfying the condition that every vertex with label 0 is adjacent to a vertex with label 2. The weight of an $RDF$ $f$ is $w(f)=\sum_{v\in V(G)} f(v)$. The Roman domination number of $G$, denoted by $\gamma_R (G)$, is the minimum weight among all RDF in $G$. In this paper, we present a lower bound on the second Zagreb index of trees with $n$ vertices and Roman domination number and thus settle one problem given in [On the Zagreb indices of graphs with given Roman domination number, Commun. Comb. Optim. DOI: 10.22049/CCO.2021.27439.1263 (article in press)].
کلیدواژه‌ها
Second Zagreb index؛ Roman domination number؛ tree

مراجع
[1] A.A.S. Ahmad Jamri, R. Hasni, and S.K. Said Husin, On the Zagreb indices of graphs with given Roman domination number, Commun. Comb. Optim., in press. [2] S. Bermudo, J.E. Nápoles, and J. Rada, Extremal trees for the Randić index with given domination number, Appl. Math. Comput. 375 (2020), ID: 125122. [3] B. Borovićanin, K.C. Das, B. Furtula, and I. Gutman, Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem. 78 (2017), no. 1, 17–100. [4] B. Borovićanin and Boris Furtula, On extremal Zagreb indices of trees with given domination number, Appl. Math. Comput. 279 (2016), 208–218. [5] M. Chellali, N. Jafari Rad, S.M. Sheikholeslami, and L. Volkmann, Roman domination in graphs, Topics in Domination in Graphs (T.W. Haynes, S.T. Hedetniemi, and M.A. Henning, eds.), Springer, Berlin/Heidelberg, 2020, pp. 365–409. [6] E.J. Cockayne, P.A. Dreyer, S.M. Hedetniemi, and S.T. Hedetniemi, Roman domination in graphs, Discrete Maths. 278 (2004), no. 1-3, 11–22. [7] P. Dankelmann, Average distance and domination number, Discrete Appl. Math. 80 (1997), no. 1, 21–35. [8] K.C. Das and I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (2004), no. 1, 103–112. [9] I. Gutman and K.C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004), no. 1, 83–92. [10] I. Gutman and N. Trinajstić, Graph theory and molecular orbits. Total π−electron energy of alternant hydrocarbons, Chem. Phsy. Lett. 17 (1972), no. 4, 535–538. [11] T.W. Haynes, S.T. Hedetniemi, and M.A. Henning, Topics in Domination in Graphs, Springer, Berlin/Heidelberg, 2020. [12] D.A. Mojdeh, M. Habibi, L. Badakhshian, and Y. Rao, Zagreb indices of trees, unicyclic and bicyclic graphs with given (total) domination, IEEE Access 7 (2019), 94143–94149. [13] S. Nikolić, G. Kovačević, A. Miličević, and N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003), no. 2, 113–124. [14] R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, John Wiley & Sons, 2008.
آمار تعداد مشاهده مقاله: 484 تعداد دریافت فایل اصل مقاله: 1,171

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب

پیوندهای مفید

آمار

A lower bound for the second Zagreb index of trees with given Roman domination number