Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number

Applied Mathematics Letters

Volumn 23, Issue 8, 2010, Pages 943-948

  Feng, Lihua ^a   Ilić, Aleksandar ^b  

^a SHANDONG INSTITUTE OF BUSINESS AND TECHNOLOGY   (China)

^b UNIVERSITY OF NI   (Serbia)

Author keywords

Harary index; Hyper Wiener index; Matching number; Zagreb index

Indexed keywords

MOLECULAR STRUCTURE;

EXTREMAL GRAPH; HARARY INDEX; MATCHING NUMBERS; SHARP BOUNDS; WIENER INDEX; ZAGREB INDEX;

GRAPH THEORY;

EID: 84858014840     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2010.04.017     Document Type: Article

References (20)

1. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals, Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
2. I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox Jr., Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62 (1975) 3399-3405.
3. A. Ilić, D. Stevanović, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62 (2009) 681-687.
4. I. Gutman, K. C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92. (Pubitemid 40142723)
5. S. Nikolić, G. Kovačević, A. Miličević , N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003) 113-124. (Pubitemid 38333517)
6. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001) 211-249. (Pubitemid 32658997)
7. I. Gutman, A property of the Wiener number and its modifications, Indian J. Chem. 36 A (1997) 128-132. (Pubitemid 127517508)
8. 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.
9. M. Eliasi, B. Taeri, Extension of the Wiener index and Wiener polynomial, Appl. Math. Lett. 21 (2008) 916-921.
10. A. Behtoei, M. Jannesari, B. Taeri, Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity, Appl. Math. Lett. 22 (2009) 1571-1576.
11. S. Li, H. Zhou, On the maximum and minimum Zagreb indices of graphs with connectivity at most k, Appl. Math. Lett. 22 (2010) 128-132.
12. K. C. Das, I. Gutman, B. Zhou, New upper bounds on Zagreb indices, J. Math. Chem. 46 (2009) 514-521.
13. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, The hyper-Wiener index of graph operations, Comput. Appl. Math. 56 (2008) 1402-1407.
14. M. Liu, B. Liu, Trees with the seven smallest hyper-Wiener indices, MATCH Commun. Math. Comput. Chem. 63 (2010) 151-170.
15. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004) 93-95.
16. B. Lučić, A. Miličević, S. Nikolić, N. Trinajstić, Harary index-twelve years later, Croat. Chem. Acta 75 (2002) 847-868.
17. B. Zhou, X. Cai, N. Trinajstić, On the Harary index, J. Math. Chem. 44 (2008) 611-618.
18. L. Lovász, M. D. Plummer, Matching Theory, Akadémiai Kiadó - North Holland, Budapest, 1986.
19. L. Feng, G. Yu, X.-D. Zhang, Spectral radius of graphs with given matching number, Linear Algebra Appl. 422 (2007) 133-138. (Pubitemid 46198836)
20. B. Zhou, N. Trinajstić, The Kirchhoff index and the matching number, Int. J. Quantum Chem. 109 (2009) 2978-2981.