Some graphs with minimum Hosoya index and Maximum Merrifield-Simmons index

Match

Volumn 57, Issue 1, 2007, Pages 235-242

  Pan, Xiang Feng ^a   Xu, Jun Ming ^b   Yang, Chao ^b   Zhou, Min Jie ^b  

^a ANHUI UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (29)

1. D.H. Rouvray, The limits of applicability of topological indices, J. Mol. Struct. (Theochem) 185 (1989) 187-201.
2. X. Li, H. Zhao and I. Gutman, On the Merrifield-Simmons index of trees, MATCH Commun. Math. Comput. Chem. 54 (2005) 389-402.
3. 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.
4. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
5. L. Türker, Contemplation on the Hosoya indices, J. Mol. Struct. (Theochem) 623 (2003) 75-77.
6. O. Chan, I. Gutman, T.K. Lam and R. Merris, Algebraic connections between topological indices, J. Chem. Inform. Comput. Sci. 38 (1998) 62-65.
7. S.J. Cyvin and I. Gutman, Hosoya index of fused molecules, MATCH Commun. Math. Comput. Chem. 23 (1988) 89-94.
8. S.J. Cyvin, I. Gutman and N. Kolakovic, Hosoya index of some polymers, MATCH Commun. Math. Comput. Chem. 24 (1989) 105-117.
9. I. Gutman, On the Hosoya index of very large molecules, MATCH Commun. Math. Comput. Chem. 23 (1988) 95-103.
10. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
11. I. Gutman, D. Vidović and B. Furtula, Coulson function and Hosoya index, Chem. Phys. Lett. 355 (2002) 378-382.
12. Y.P. Hou, On acyclic systems with minimal Hosoya index, Discrete Appl. Math. 119 (2002) 251-257.
13. L.Z. Zhang and F. Tian, Extremal catacondensed benzenoids, J. Math. Chem. 34 (2003) 111-122.
14. R. E. Merrifield and H.E. Simmons, Enumeration of structure-sensitive graphical subsets: Calculations, Proc. Natl. Acad. Sci. USA 78 (1981) 1329-1332.
15. I. Gutman, Fragmentation formulas for the number of Kekulé structures, Hosoya and Merrifield-Simmons indices and related graph invariants, Coll. Sci. Pap. Fac. Sci. Kragujevac 11 (1990) 11-18.
16. I. Gutman, N. Kolaković, Hosoya index of the second kind of molecules containing a polyacene fragment, Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 102 (1990) 39-46.
17. I. Gutman, Topological properties of benzenoid systems. Merrifield-Simmons indices and independence polynomials of unbranched catafusenes, Rev. Roum. Chim. 36 (1991) 379-388.
18. I. Gutman, An identity for the independence polynomials of trees, Publ. Inst. Math. (Beograd) 50 (1991) 19-23.
19. I. Gutman, Independent vertex sets in some compound graphs, Publ. Inst. Math. (Beograd) 52 (1992) 5-9.
20. I. Gutman, H. Hosoya, G. Uraković and L. Ristić, Two variants of the topological index and the relations between them, Bull. Chem. Soc. Jpn 65 (1992) 14-18.
21. H . Hosoya, I. Gutman and J. Nikolić, Topological indices of unbranched catacondensed benzenoid hydrocarbons, Bull. Chem. Soc. Jpn 65 (1992) 2011-2015.
22. X. Li, On a conjecture of Merrifield and Simmons, Australasian J. Comb. 14 (1996) 15-20.
23. Y. Wang, X. Li and I. Gutman, More examples and counterexamples for a conjecture of Merrifield and Simmons, Publ. Inst. Math. (Beograd) 69 (2001) 41-50.
24. X. Li, Z. Li and L. Wang, The inverse problems for some topological indices in combinatorial chemistry, J. Comput. Biol. 10 (2003) 47-55.
25. S. Lin and C. Lin, Trees and forests with large and small independent indices, Chinese J. Math. 23 (3) (1995) 199-210.
26. W. C. Shiu, P. C. B. Lam and L. Zhang, Extremal k*-cycle resonant hexagonal chains, J. Math. Chem. 33 (2003) 17-28.
27. I. Gutman, Extremal hexagonal chains, J. Math. Chem. 12 (1993) 197-210.
28. A. 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.
29. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, London, 1976.