The maximal Merrifield-Simmons indices and minimal hosoya indices of unicyclic graphs

Match

Volumn 59, Issue 1, 2008, Pages 157-170

  Yan, Zheng ^a   Liu, Huiqing ^a   Liu, Heguo ^a  

^a HUBEI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (21)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
2. O. Chan, I. Gutman, T.K. Lam and R. Merris, Algebraic connections between topological indices, J. Chem. Inform. Comput. Sci. 38(1998) 62-65.
3. S.J. Cyvin and I. Gutman, Hosoya index of fused molecules, MATCH Commun. Math. Comput. Chem. 23(1988) 89-94.
4. S.J. Cyvin, I. Gutman and N. Kolakovic, Hosoya index of some polymers, MATCH Commun. Math. Comput. Chem. 24(1989) 105-117.
5. I. Gutman, On the Hosoya index of very large molecules, MATCH Commun. Math. Comput. Chem. 23(1988) 95-103.
6. I. Gutman, Extremal hexagonal chains, J. Math. Chem. 12(1993) 197-210.
7. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
8. I. Gutman, D. Vidović and B. Furtula, Coulson function and Hosoya index, Chem. Phys. Lett. 355(2002) 378-382.
9. H. Hosoya, Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 44(1971) 2332-2339.
10. H. Hosoya, Topological index and Fibonacci numbers with relation to chemistry, Fibonacci Quart 11(1973) 255-266.
11. Y.P. Hou, On acyclic systems with minimal Hosoya index , Discrete Appl. Math. 119(2002) 251-257.
12. X.Li, Z.M.Li and L.S.Wang, The inverse problems for some topological indices in combinatorial chemistry, J. Comput. Biol. 10 (2003) 47-55.
13. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
14. A.S. Pedersen and P.D. Vestergaad, The number of independent sets in unicyclic graphs, Discr. Appl. Math. 152(2005) 246-256.
15. L. Türker, Contemplation on the Hosoya indices, J. Mol. Struct. 623(2003) 75-77.
16. L.Z. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Sys. Sci. & Math. Sis. 18(1998) 460-465.
17. L.Z. Zhang and F. Tian, Extremal hexagonal chains concerning largest eigenvalue, Sciences in China (Series A) 44(2001) 1089-1097.
18. L.Z. Zhang and F. Tian, Extremal catacondensed benzenoids, J. Math. Chem. 34(2003) 111-122.
19. A.M. Yu and F. Tian, A Kind of graphs with Minimal Hosoya Indices and Maximal Merrifield-Simmons Indices, MATCH Commun. Math. Comput. Chem. 55(2006) 103-118.
20. S.G. Wagner, Extremal Trees with respect to Hosoya Index and Merrifield-Simmons Index, MATCH Commun. Math. Comput. Chem. 57(2007) 221-233.
21. X. Pan, J. M. Xu, C. Yang and M. J. Zhou, Some Graphs with Minimum Hosoya Index and Maximum Merrifield-Simmons Index, MATCH Commun. Math. Comput. Chem. 57(2007) 235-242.