Hyper-Zagreb indices of graphs and its applications
DOI:
https://doi.org/10.13069/jacodesmath.867532Keywords:
Degree of a vertex, Hyper-Zagreb index, Molecular graphAbstract
The first and second Hyper-Zagreb index of a connected graph $G$ is defined by
$$HM_{1}(G)=\sum_{uv \in E(G)}[d(u)+d(v)]^{2}$$
and
$$HM_{2}(G)=\sum_{uv \in E(G)}[d(u).d(v)]^{2}.$$
In this paper, the first and second Hyper-Zagreb indices of certain graphs are computed. Also the bounds for the first and second Hyper-Zagreb indices are determined. Further linear regression analysis of the degree based indices with the boiling points of benzenoid hydrocarbons is carried out. The linear model, based on the Hyper-Zagreb index, is better than the models corresponding to the other distance based indices.
Received: 30 June 2020 | Accepted: 9 September 2020Downloads
References
A. R. Ashrafi and M. Ghorbani, Eccentric connectivity index of fullerenes, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors – Theory and Applications II, Univ. Kragujevac, Kragujevac (2010) 183–192.
A. R. Ashrafi, M. Saheli, and M. Ghorbani, The eccentric connectivity index of nanotubes and nanotori, J. Comput. Appl. Math. 235(16) (2011) 4561–4566.
F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood City (1990).
K. C. Das and I. Gutman, Estimating the Wiener index by means of number of vertices, number of edges and diameter, MATCH Commun. Math. Comput. Chem. 64(3) (2010) 647–660.
K. C. Das, K. Xu, and J. Nam, Zagreb indices of graphs, Front. Math. China 10(3) (2015) 567–582.
K. C. Das, D. Lee, and A. Graovac, Some properties of the Zagreb eccentricity indices, Ars Math. Contemp. 6(1) (2013) 117–125.
A. A. Dobrynin, R. Entringer, and I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66(3) (2001) 211–249.
T. Došlić and M. Saheli, Eccentric connectivity index of benzenoid graphs, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors – Theory and Applications II, Univ. Kragujevac, Kragujevac (2010) 169–183.
S. Gupta, M. Singh, and A. K. Madan, Application of graph theory: relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity, J. Math. Anal. Appl. 266(1) (2002) 259–268.
I. Gutman and K. C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83–92.
I. Gutman, B. Furtula, Z. Kovijanić Vukićević, and G. Popivoda, On Zagreb indices and coindices, MATCH Commun. Math. Comput. Chem. 74(1) (2015) 5–16.
I. Gutman, B. Ruščić, N. Trinajstić, and C. F. Wilcox, Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62(9) (1975) 3399–3405.
I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. Total $\pi$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17(4) (1972) 535–538.
I. Gutman, Y. N. Yeh, S. L. Lee, and Y. L. Luo, Some recent results in the theory of the Wiener number, Indian J. Chem. Sect. A 32(8) (1993) 651–661.
F. Harary, Status and contrastatus, Sociometry 22(1) (1959) 23–43.
F. Harary, Graph Theory, Addison-Wesley, Reading, MA (1969).
H. Hua and K. C. Das, The relationship between the eccentric connectivity index and Zagreb indices, Discrete Appl. Math. 161(16-17) (2013) 2480–2491.
A. Ilić and I. Gutman, Eccentric connectivity index of chemical trees, MATCH Commun. Math. Comput. Chem. 65(3) (2011) 731–744.
M. H. Khalifeh, H. Yousefi-Azari, and A. R. Ashrafi, The first and second Zagreb indices of some graph operations, Discrete Appl. Math. 157(4) (2009) 804–811.
V. Kumar, S. Sardana, and A. K. Madan, Predicting anti-HIV activity of 2,3-diaryl-1,3-thiazolidin-4-ones: Computational approach using reformed eccentric connectivity index, J. Mol. Model. 10(5-6) (2004) 399–407.
M. J. Morgan, S. Mukwembi, and H. C. Swart, On the eccentric connectivity index of a graph, Discrete Math. 311(13) (2011) 1229–1234.
S. Nikolić, G. Kovačević, A. Miličević, and N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76(2) (2003) 113–124.
S. Nikolić, A. Miličević, N. Trinajstić, and A. Jurić, On use of the variable Zagreb $vM_2$ index in QSPR: boiling points of benzenoid hydrocarbons, Molecules 9(12) (2004) 1208–1221.
S. Nikolić, N. Trinajstić, and Z. Mihalić, The Wiener index: Development and applications, Croat. Chem. Acta 68(1) (1995) 105–129.
H. S. Ramane and V. V. Manjalapur, Note on the bounds on Wiener number of a graph, MATCH Commun. Math. Comput. Chem. 76(1) (2016) 19–22.
H. S. Ramane, D. S. Revankar, and A. B. Ganagi, On the Wiener index of a graph, J. Indones. Math. Soc. 18(1) (2012) 57–66.
H. S. Ramane and A. S. Yalnaik, Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons, J. Appl. Math. Comput. 55(1-2) (2017) 609–627.
S. Sardana and A. K. Madan, Application of graph theory: Relationship of molecular connectivity index, Wiener's index and eccentric connectivity index with diuretic activity, MATCH Commun. Math. Comput. Chem. 43 (2001) 85–98.
R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim (2000).
D. Vukičević and A. Graovac, Note on the comparison of the first and second normalized Zagreb eccentricity indices, Acta Chim. Slov. 57(2) (2010) 524–528.
H. B. Walikar, V. S. Shigehalli, and H. S. Ramane, Bounds on the Wiener number of a graph, MATCH Commun. Math. Comput. Chem. 50 (2004) 117–132.
H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69(1) (1947) 17–20.
B. Zhou and I. Gutman, Further properties of Zagreb indices, MATCH Commun. Math. Comput. Chem. 54(1) (2005) 233–239.
B. Zhou and Z. Du, On eccentric connectivity index, MATCH Commun. Math. Comput. Chem. 63(1) (2010) 181–198.
