Extremal unicyclic graphs with respect to Merrifield-Simmons index

Match

Volumn 59, Issue 1, 2008, Pages 203-216

  Wang, Bo ^a   Ye, Chengfu ^a   Zhao, Haixing ^a  

^a QINGHAI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (12)

1. J.A. Bondy, U.S.R. Murty, Graph theory with applications, North-Holland, Amsterdam, 1976.
2. M. Fischermann. I. Gutman, A. Hoffmann, D. Rautenbach, D. Vidovic, L. Volkmann, Extremal chemical trees, Z. Naturforsch. 57a(2002)49-52.
3. I. Gutman, O.E. Polansky, Mathematical concepts in organic chemistry, Springer, Berlin, 1986.
4. Stephan G. Wagner, Extremal trees with respect to Hosoya index and Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 57(2007)221-233.
5. H. Zhao, X. Li, On the Fibonacci numbers of trees, Fibonacci Quart. 44(2006)32-38.
6. X. Li, H. Zhao, I. Gutman, On the Merrifield-Simmons index of trees, MATCH Commun. Math. Comput. Chem. 54(2005)389-402.
7. S. Lin, C. Lin, Trees and forests with large and small independent indices, Chinese J. Math. 23(1995)199-210.
8. R.E. Merrifield, H.E. Simmons, Topological methods in chemistry, Wiley, New York, 1989.
9. A. Yu, F. Tian, A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices, MATCH Commun. Math. Comput. Chem. 55(2006)103-118.
10. L. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Systems Sci. Math. Sci. 18(1998)460-465.
11. H. Prodinger, R. F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20(1982)16-21.
12. AS. Pedersen, P.D. Vestergaard, The number of independent sets in unicyclic graphs, Discrete Appl. Math. 152(2005)246-256.