A unified approach to extremal cacti for different indices

Match

Volumn 58, Issue 1, 2007, Pages 183-194

  Liu, Huiqing ^a   Lu, Mei ^b  

^a HUBEI UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (24)

1. B. Bollobás, Modern Graph Theory, Springer-Verlag, New York, Inc., 1998.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with its Applications, Macmillan, New York, 1976.
3. B. Borovicanin and M. Petrovic, On the index of cactuses with n vertices, Publ. Inst. Math. Beograd 79 (2006) 13-18.
4. O. Chan, I. Gutman, T.K. Lam and R. Merris, Algebraic connections between topological indices, J. Chem. Inform. Comput. Sci. 38(1998) 62-65.
5. S.J. Cyvin, I. Gutman and N. Kolakovic, Hosoya index of some polymers, MATCH Commun. Math. Comput. Chem. 24(1989) 105-117.
6. I. Gutman, On the Hosoya index of very large molecules, MATCH Commun. Math. Comput. Chem. 23(1988) 95-103.
7. I. Gutman, Extremal hexagonal chains, J. Math. Chem. 12(1993) 197-210.
8. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
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. L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, San Francisco, 1976.
11. L.B. Kier and L.H. Hall, Molecular Connectivity in Structure-Activity Analysis, Wiley, 1986.
12. X. Li and J. Zheng, A unified approach to the extremal trees for different indices, MATCH Commun. Math. Comput. Chem. 54(2005) 195-208.
13. M. Lu, L.Z. Zhang and F. Tian, On the Randić index of cacti, MATCH Commun. Math. Comput. Chem. 56(2006) 551-556.
14. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
15. Z. Mihatić and N. Trinajstić, A graph theoretical approach to structure-property relationship, J. Chem. Educ. 69(1992) 701-702.
16. R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
17. L. Türker, Contemplation on the Hosoya indices, Journal of Molecular Structure (Theochem) 623(2003) 75-77.
18. M. Randić, On characterization of molecular branching, J. Amer. Chem. Soc. 97(1975) 6609-6615.
19. A.J. Schwenk and R.J. Wilson, On the eigenvalues of a graph, In: Selected Topics in Graph Theory, Academic Press, New York, 1978, 307-336.
20. H. Wiener, Structural determination of paraffin boiling point, J. Amer. Chem. Soc. 69(1947) 17-20.
21. H. Wiener, Vapor pressure-temperature relationships among the branched paraffin hydrocarbons, J. Phys. Chem. 52(1948) 425-430.
22. B.F. Wu, E.L. Xiao and Y. Hong, A sharp bound on the largest eigenvalue of the Laplacian matrix of a graph, Linear Algebra Appl. 395(2005) 343-395.
23. 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.
24. L.Z. Zhang and F. Tian, Extremal catacondensed benzenoids, J. Math. Chem. 34(2003) 111-122.