The smallest hosoya index of unicyclic graphs with given diameter

Mathematical Communications

Volumn 17, Issue 1, 2012, Pages 221-239

  Xu, Kexiang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Diameter; Hosoya index; Unicyclic (molecular) graph

Indexed keywords

EID: 84866446990     PISSN: 13310623     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, Macmillan Press, New York, 1976.
2. H. Deng, The largest Hosoya index of (n, n + 1) graphs, Comput. Math. Appl. 56(2008), 2499-2506.
3. H. Y. Deng, The smallest Hosoya index in (n, n+1)-graphs, J. Math. Chem. 43(2008), 119-133.
4. H. Deng, S. Chen, The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 59(2008), 171-190.
5. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener Index of Trees: Theory and Applications, Acta Appl. Math. 66(2001), 211-249.
6. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
7. I. Gutman, D. Vidović, B. Furtula, Coulson function and Hosoya index, Chem. Phys. Lett. 355(2002), 378-382.
8. H. Hosoya, Topological index, Bull. Chem. Soc. Jpn. 44(1971), 2332-2339.
9. X. Li, H. Zhao, On the Fibonacci numbers of trees, Fibonacci Quart. 44(2006), 32-38.
10. H. Q. Liu, M. Lu, A unified approach to extremal cacti for different indices, MATCH Commun. Math. Comput. Chem. 58(2007), 193-204.
11. H. Q. Liu, X. Yan, Z. Yan, On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter, MATCH Commun. Math. Comput. Chem. 57(2007), 371-384.
12. R. E. Merrifield, H. E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
13. J. Ou, On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index, J. Math. Chem. 42(2007), 423-432.
14. X. F. Pan, Z. R. Sun, The (n,m)-Graphs of Minimum Hosoya Index, MATCH Com- mun. Math. Comput. Chem. 64(2010), 811-820.
15. S. Wagner, Extremal trees with respect to Hosoya index and Merrifield-Simmons in- dex, MATCH Commun. Math. Comput. Chem. 57(2007), 221-233.
16. K. Xu, On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number, Appl. Math. Lett. 23(2010), 395-398.
17. K. Xu, I. Gutman, The greatest Hosoya index of bicyclic graphs with given maximum degree, MATCH Commun. Math. Comput. Chem. 66(2011), 795-824.
18. K. Xu, B. Xu, Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 62(2009), 629-648.
19. A. Yu, F. Tian, A kind of graphs with minimal Hosoya index and maximal Merrified- Simmons index, MATCH Commun. Math. Comput. Chem. 55(2006), 103-118.