Extremal Unicyclic and Bicyclic graphs with respect to Harary index

Bulletin of the Malaysian Mathematical Sciences Society

Volumn 36, Issue 2, 2013, Pages 373-383

  Xu, Kexiang ^a   Das, Kinkar Ch ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b Sungkyunkwan University   (South Korea)

Author keywords

Bicyclic graph; Diameter; Harary index; Unicyclic graph

Indexed keywords

EID: 84880107765     PISSN: 01266705     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., New York, 1976.
2. R. Balakrishnan, N. Sridharan and K. Viswanathan Iyer, Wiener index of graphs with more than one cutvertex, Appl. Math. Lett. 21 (2008), no. 9, 922-927.
3. D. Chen, The Harary index of a unicyclic graph (in Chinese), Master Thesis, Hunan Normal University, June 2009.
4. K. Ch. Das, B. Zhou and N. Trinajstić, Bounds on Harary index, J. Math. Chem. 46 (2009), no. 4, 1377-1393.
5. K. C. Das, K. Xu and I. Gutman, On Zagreb and Harary indices, MATCH Commun. Math. Comput. Chem. 70 (2013), no. 1, 301-314.
6. H.-Y. Deng, The trees on n ≥ 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees, MATCH Commun. Math. Comput. Chem. 57 (2007), no. 2, 393-402.
7. A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66 (2001), no. 3, 211-249.
8. A. Dobrynin, I. Gutman, S. Klavžar and P. Žiget, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002), no. 3, 247-294.
9. T. Došlic, M. Ghorbani and M. A. Hosseinzadeh, The relationships between Wiener index, stability number and clique number of composite graphs, Bull. Malays. Math. Sci. Soc. (2) 36 (2013), no. 1, 165-172.
10. E. Estrada and L. Rodríguez, Matrix algebraic manipulation of molecular graphs. II. Harary-and MTI-like molecular descriptors, Match No. 35 (1997), 157-167.
11. L. Feng and A. Ilić, Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number, Appl. Math. Lett. 23 (2010), no. 8, 943-948.
12. B. Furtula, I. Gutman, Ž. Tomović, A. Vesel and I. Pesek, Wiener-type topological indices of phenylenes, Indian Journal of Chemistry A 41 (2002), 1767-1772.
13. I. Gutman, J. Rada and O. Araujo, The Wiener index of starlike trees and a related partial order, Match No. 42 (2000), 145-154.
14. I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
15. I. Gutman, Relation between hyper-Wiener and Wiener index, Chem. Phys. Lett. 364 (2002), 352-356.
16. I. Gutman, A property of the Wiener number and its modifications, Indian J. Chem. A 36 (1997), 128-132.
17. I. Gutman and B. Furtula, Hyper-Wiener index vs. Wiener index. Two highly correlated structure-descriptors, Monatshefte für Chemie 134 (2003), 975-981.
18. C.-X. He, P. Chen and B.-F. Wu, The Harary index of a graph under perturbation, Discrete Math. Algorithms Appl. 2 (2010), no. 2, 247-255.
19. A. Ilic, G. Yu and L. Feng, The Harary index of trees, Utilitas Math. 87 (2012), 21-32.
20. O. Ivanciuc, T.-S. Balaban and A. T. Balaban, Design of topological indices. IV. Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993), no. 1-4, 309-318.
21. F. Li, Q. Ye and X. Li, Tenacity and rupture degree of permutation graphs of complete bipartite graphs, Bull. Malays. Math. Sci. Soc. (2) 34 (2011), no. 3, 423-434.
22. B. Lučić, A. Miličević, S. Nikolić and N. Trinajstić, Harary index-twelve years later, Croat. Chem. Acta 75 (2002), 847-868.
23. Z. Mihalic, D. Veljan, D. Amic, S. Nikolić, D. Plavšić and N. Trinajstić, The distance marix in chemistry, J. Math. Chem. 11 (1992), 223-258.
24. S. Nikolić and N. Trinajstić, The Wiener index: Development and applications, Croat. Chem. Acta 68 (1995), 105-129.
25. D. Plavšić, S. Nikolić, N. Trinajstić and Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), no. 1-4, 235-250.
26. N. Trinajstić, Chemical Graph Theory, second edition, Mathematical Chemistry Series, CRC, Boca Raton, FL, 1992.
27. H. Wiener, Structural determination of paraffin boiling point, J. Amer. Chem. Soc. 69 (1947), 17-20.
28. K. Xu, Trees with the seven smallest and eight greatest Harary indices, Discr. Appl. Math. 160 (2012), 321-331.
29. K. Xu and K. C. Das, On Harary index of graphs, Discr. Appl. Math. 159 (2011), 1631-1640.
30. K. Xu and N. Trinajstić, Hyper-Wiener and Harary indices of graphs with cut edges, Util. Math. 84 (2011), 153-163.
31. G. Yu and L. Feng, On the maximal Harary index of a class of bicyclic graphs, Util. Math. 82 (2010), 285-292.
32. B. Zhou, X. Cai and N. Trinajstić, On the Harary index, J. Math. Chem. 44 (2008), 611-618.
33. B. Zhou and I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004), 93-95.
34. L. Zuo, About a conjecture on the Randić index of graphs, Bull. Malays. Math. Sci. Soc. (2) 35 (2012), no. 2, 411-424.