On Zagreb and Harary indices

Match

Volumn 70, Issue 1, 2013, Pages 301-314

  Das, Kinkar Ch ^a   Xu, Kexiang ^b   Gutman, Ivan ^c  

^a Sungkyunkwan University   (South Korea)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^c UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84880112811     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
2. P. Dankelmann, Average distance and independence number, Discr. Appl. Math. 51 (1994) 75-83.
3. K. C. Das, Maximizing the sum of the squares of the degrees of a graph, Discr. Math. 285 (2004) 57-66.
4. K. C. Das I. Gutman, B. Horoldagva, Comparing Zagreb indices and coindices of trees, MATCH Commun. Math. Comput. Chem. 67 (2012) 189-198.
5. K. C. Das, I. Gutman, B. Zhou, New upper bounds on Zagreb indices, J. Math. Chem. 46 (2009) 514-521.
6. T. Došlić, B. Furtula, A. Graovac, I. Gutman, S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, MATCH Commun. Math. Comput. Chem. 66 (2011) 613-626.
7. L. Feng, A. Ilić, Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number, Appl. Math. Lett. 23 (2010) 943-948.
8. I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox, Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62 (1975) 3399-3405.
9. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
10. A. Ilić, G. Yu, L. Feng, The Harary index of trees, Util. Math., in press.
11. O. Ivanciuc, T. S. Balaban, A. T. Balaban, Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993) 309-318.
12. B. Liu, Z. You, A survey on comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593.
13. Z. Mihalić, N. Trinajstić, A graph-theoretical approach to structure-property relationships, J. Chem. Educ. 69 (1992) 701-712.
14. D. Plavšić, S. Nikolić, N. Trinajstić, Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993) 235-250.
15. T. Réti, On the relationships between the first and second Zagreb indices, MATCH Commun. Math. Comput. Chem. 68 (2012) 169-188.
16. S. Wagner, H. Wang, X. Zhang, Distance-based graph invariants of trees and the Harary index, Filomat 27 (2013) 39-48.
17. K. Xu, Trees with the seven smallest and eight greatest Harary indices, Discr. Appl. Math. 160 (2012) 321-331.
18. K. Xu, K. C. Das, On Harary index of graphs, Discr. Appl. Math. 159 (2011) 1631-1640.
19. K. Xu, K. C. Das, Extremal unicyclic and bicyclic graphs with respect to Harary index, Bull. Malaysian Math. Sci. Soc., in press.
20. K. Xu, N. Trinajstić, Hyper-Wiener and Harary indices of graphs with cut edges, Util. Math. 84 (2011) 153-163.