Bounds on first reformulated Zagreb index of graph. (English) Zbl 1474.05088
Summary: The first reformulated Zagreb index \(EM_1(G)\) of a simple graph \(G\) is defined as the sum of the terms \((d_u+d_v-2)^2\) over all edges \(uv\) of \(G\). In this paper, the various upper and lower bounds for the first reformulated Zagreb index of a connected graph interms of other topological indices are obtained.
MSC:
| 05C09 | Graphical indices (Wiener index, Zagreb index, Randić index, etc.) |
| 05C07 | Vertex degrees |
| 05C12 | Distance in graphs |
| 05C76 | Graph operations (line graphs, products, etc.) |
References:
| [1] | A.R. Ashrafi, T. Dosli´c, A. Hamzeh, The Zagreb coindices of graph operations, Discrete Appl. Math. 158(2010)1571-1578. · Zbl 1201.05100 |
| [2] | N. De, Some bounds of reformulated Zagreb indices, Appl. Math. Sci. 101 (2012)50055012. · Zbl 1261.05012 |
| [3] | M. Dehmer , K. Varmuza , D. Bonchev, editors (2012) Statistical Modelling of Molecular Descriptors in QSAR/QSPR. Quantitative and Network Biology. Wiley-FBlackwell. |
| [4] | J.B. Diaz, F.T. Metcalf, Stronger forms of a class of inequalities of G. Polya-G Szego and L.V. kantorovich, Bull. Amer. Math Soc 69(1963 ), 415-418 · Zbl 0129.26904 |
| [5] | T. Dosli´c, B. Furtula, A. Graova´c, I. Gutman, S. Moradi, Z. Yarahmadi, On vertexdegreebased molecular structure descriptors, MATCH Commun. Math. Comput. Chem. 66 (2011) 613-626. · Zbl 1265.05144 |
| [6] | T. Dosli´c, T. Reti, D. Vukicevi´c, On the vertex degree indices of connected graphs, Chem. Phys. Lett. 512 (2011) 283-286. |
| [7] | M. Eliasi, A. Iranmanish, I. Gutman, Multiplicative versions of first Zagerb index, MATCH Commun. Math. Comput.Chem. 68 (2012) 217-230. · Zbl 1289.05062 |
| [8] | S. Fajtlowicz, On conjectures on Graffiti-II, Congr. Numer. 60 (1987) 187-197. · Zbl 0713.05054 |
| [9] | B. Furtula, I. Gutman, M. Dehmer, On structure-sensitivity of degreebased topological indices, Appl. Math. Comput. 219 (2013) 8973-8978. · Zbl 1308.92029 |
| [10] | B. Furtula, I. Gutman, A forgotten topological index, J. Math. Chem. 53(2015)1184-1190. · Zbl 1317.05031 |
| [11] | I. Gutman, Degree-based topological indices, Croat. Chem. Acta 86 (2013) 351-361 |
| [12] | A. Ili´c, D.Stevanovi´c, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62(2009)681-687. · Zbl 1274.05095 |
| [13] | A. Ili´c, B. Zhou, On reformulated Zagreb indices,Discrete Appl. Math. 160(2012)204-209. · Zbl 1237.05047 |
| [14] | A. Mili´cevi´c, S.Nikoli´c, N.Trinajsti´c, On reformulated Zagreb indices, Mol. Divers. 8(2004) 93-399. |
| [15] | G. Polya and G. Szego, Problems and theorems in analysis, series. Integral Calculus, Theory of Functions , Springer-Verlag, Berlin, 1972. · Zbl 0236.00003 |
| [16] | M. Randi´c, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975) 6609-6615. · Zbl 0770.60091 |
| [17] | V. Sharma, R. Goswami and A.K. Madan, Eccentric connectivity index: A novel highly discriminating topological descriptor for structure-property and structure-activity studies, J. Chem. Inf. Comput. Sci. 37 (1997) 273-282. |
| [18] | G.H. Shirdel, H. Rezapour and A.M. Sayadi, The hyper-Zagreb index of graph operations, Iranian J. Math. Chem. 4 (2013) 213-220. · Zbl 1367.05180 |
| [19] | G. Su, L. Xiong, L. Xu, B. Ma, On the maximum and minimum first reformulated Zagreb index with connectivity of at mostk,Filomat 25(2011)75-83. · Zbl 1265.05127 |
| [20] | D. Vukicevi´c, B. Furtula, Topological index Based on the ration of geometrical and arithmetical means of end vertex degree of edges, J. Math. Chem 46 (2009) 1369-1376. · Zbl 1200.92054 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
