Browse > Article
http://dx.doi.org/10.14317/jami.2021.339

THE CONNECTIVITY AND THE MODIFIED SECOND MULTIPLICATIVE ZAGREB INDEX OF GRAPHS  

DU, JIANWEI (School of Science, North University of China)
SUN, XIAOLING (School of Science, North University of China)
Publication Information
Journal of applied mathematics & informatics / v.39, no.3_4, 2021 , pp. 339-358 More about this Journal
Abstract
Zagreb indices and their modified versions of a molecular graph are important descriptors which can be used to characterize the structural properties of organic molecules from different aspects. In this work, we investigate some properties of the modified second multiplicative Zagreb index of graphs with given connectivity. In particular, we obtain the maximum values of the modified second multiplicative Zagreb index with fixed number of cut edges, or cut vertices, or edge connectivity, or vertex connectivity of graphs. Furthermore, we characterize the corresponding extremal graphs.
Keywords
Modified second multiplicative Zagreb index; cut edge; cut vertex; vertex connectivity; edge connectivity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Azari, A. Iranmanesh, Some inequalities for the multiplicative sum Zagreb index of graph operations, J. Math. Inequal. 9 (2015), 727-738.
2 B. Basavanagoud, S. Patil, Multiplicative Zagreb indices and coindices of some derived graphs, Opuscula Math. 36 (2016), 287-299.   DOI
3 J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Elsevier, New York, 1976.
4 Bozovic, Z.K. Kovijanic, G. Popivoda, Chemical trees with extreme values of a few types of multiplicative Zagreb indices, MATCH Commun. Math. Comput. Chem. 76 (2016), 207-220.
5 S. Chen, W. Liu, Extremal Zagreb indices of graphs with a given number of cut edges, Graphs Comb. 30 (2014), 109-118.   DOI
6 K. Fang, J. Shu, On graphs with cut vertices and cut edges, Acta Math. Sin. 30 (2014), 539-546.   DOI
7 Y. Feng, X. Hu, S. Li, On the extremal Zagreb indices of graphs with cut edges, Acta Appl. Math. 110 (2010), 667-684.   DOI
8 I. Gutman, Degree-based topological indices, Croat. Chem. Acta 86 (2013), 351-361.   DOI
9 I. Gutman, B. Furtula, Novel Molecular Structure Descriptors-Theory and Applications II, Kragujevac Univ., Kragujevac, 2010.
10 S. Akhter, R. Farooq, Eccentric adjacency index of graphs with a given number of cut edges, B. Malays. Math. Sci. So. 43 (2020), 2509-2522.   DOI
11 I. Gutman, N. Trinajsti'c, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), 535-538.   DOI
12 X. He, S. Li, Q. Zhao, Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices, Discrete Appl. Math. 271 (2019), 49-63.   DOI
13 R. Todeschini, V. Consonni, New local vertex invariants and molecular descriptors based on functions of the vertex degrees, MATCH Commun. Math. Comput. Chem. 64 (2010), 359-372.
14 H. Wang, S. Wang, B. Wei, Sharp bounds for the modified multiplicative Zagreb indices of graphs with vertex connectivity at most k, Filomat 33 (2019), 4673-4685.   DOI
15 R. Wu, H. Chen, H. Deng, On the monotonicity of topological indices and the connectivity of a graph, Appl. Math. Comput. 298 (2017), 188-200.   DOI
16 K. Xu, K.C. Das, Trees, unicyclic, and bicyclic graphs extremal with respect to multiplicative sum Zagreb index, MATCH Commun. Math. Comput. Chem. 68 (2012), 257-272.
17 X. Li, Y. Fan, The connectivity and the Harary index of a graph, Discret. Appl. Math. 181 (2015), 167-173.   DOI
18 G. Su, L. Xiong, L. Xu, B. Ma, On the maximum and minimum first reformulated Zagreb index of graphs with connectivity at most k, Filomat 25 (2011), 75-83.   DOI
19 R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
20 M. Eliasi, A. Iranmanesh, I. Gutman, Multiplicative versions of first Zagreb index, MATCH Commun. Math. Comput. Chem. 68 (2012), 217-230.
21 Q. Zhao, S. Li, On the maximum Zagreb indices of graphs with k cut vertices, Acta Appl. Math. 111 (2010), 93-106.   DOI
22 I. Gutman, B. Furtula, Novel Molecular Structure Descriptors-Theory and Applications I, Kragujevac Univ., Kragujevac, 2010.
23 J. Du, X. Sun, On the multiplicative sum Zagreb index of graphs with some given parameters, J. Math. Inequal. 14 (2020), 1165-1181.