The Merrifield-Simmons indices and Hosoya indices of trees with a given maximum degree

Match

Volumn 56, Issue 3, 2006, Pages 605-616

  Lv, Xuezheng ^a   Yu, Aimei ^b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (25)

1. A.F. Alameddine, Bounds on the Fibonacci number of a maximal outerplanar graph, Fibonacci Quart., 36(1998), 206-210.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
3. O. Chan, I. Gutman, T.K. Lam and R. Merris, Algebraic connections between topological indices, J. Chem. Inform. Comput. Sci., 38(1998), 62-65.
4. S.J. Cyvin and I. Gutman, Hosoya index of fused molecules, MATCH Commun. Math. Comput. Chem., 23(1988), 89-94.
5. S.J. Cyvin, I. Gutman and N. Kolakovic, Hosoya index of some polymers, MATCH Commun. Math. Comput. Chem., 24(1989), 105-117.
6. M. Fischermann, A. Hoffmann, D. Rautenbach, L. Szekely and L. Volkmann, Wiener index versus maximum degree in trees, Discrete Applied Mathematics, 122(2002), 127-137.
7. I. Gutman, On the Hosoya index of very large molecules, MATCH Commun. Math. Comput. Chem., 23(1988), 95-103.
8. I. Gutman, Extremal hexagonal chains, J. Math. Chem., 12(1993), 197-210.
9. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
10. I. Gutman, D. Vidović and B. Furtula, Coulson function and Hosoya index, Chemical Physics Letters, 355(2002), 378-382.
11. 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.
12. Y.P. Hou, On acyclic systems with minimal Hosoya index , Discrete Applied Mathematics, 119(2002), 251-257.
13. X.L. Li, H.X. Zhao and I. Gutman, On the Merrifield-Simmons index of trees, MATCH Commun. Math. Comput. Chem., 54(2005), 389-402.
14. W.Lin, X.Guo and H.Li, On the extremal energies of trees with a given maximum degree, MATCH Commun. Math. Comput. Chem., 54(2005), 363-378.
15. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
16. A.S. Pedersen and P.D. Vestergaard, The number of independent sets in unicyclic graphs, Discrete Applied Mathematics, 152(2005), 246-256.
17. H. Prodinger and R.F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20(1982), 16-21.
18. L. Türker, Contemplation on the Hosoya indices, Journal of Molecular Structure (Theochem), 623(2003), 75-77.
19. A.M. Yu and X.Z. Lv, The Merrifield-Simmons Indices and Hosoya Indices of trees with k pendent vertices, to appear in J. Math. Chem..
20. 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.
21. L.Z. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Sys. Sci. & Math. Scis., 18(1998), 460-465.
22. L.Z. Zhang, Singly-angular hexagonal chains and Hosoya index, submitted.
23. H.X. Zhao and X.L. Li, On the Fibonacci numbers of trees, The Fibonacci Quart., 44(2006), 32-38.
24. L.Z. Zhang and F. Tian, Extremal hexagonal chains concerning largest eigenvalue, Sciences in China (Series A), 44(2001), 1089-1097.
25. L.Z. Zhang and F. Tian, Extremal catacondensed benzenoids, J. Math. Chem., 34(2003), 111-122.