The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices

Journal of Mathematical Chemistry

Volumn 43, Issue 2, 2008, Pages 727-736

  Wang, Maolin ^a   Hua, Hongbo ^a   Wang, Dongdong ^a  

^a HUAIYIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Merrifield Simmons index; Trees with k pendent vertices

Indexed keywords

EID: 38549176069     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-006-9224-4     Document Type: Article

References (17)

1. Alameddine A.F.(1998). Bounds on the Fibonacci number of a maximal outerplanar graph. Fibonacci Q 36(3):206-210
2. Bondy J.A., Murty U.S.R.(1976). Graph Theory with Applications. North-Holland, Amsterdam
3. Gutman I.(1990). Fragmentation formulas for the number of Kekulé structure, Hosoya and Merrifield-Simmons indices and related graph invariants. Coll. Sci. Pap. Fac. Sci. Kragujevac 11: 11-18
4. Gutman I., Kolaković N.(1990). Hosoya index of the second of molecules containing a polyacene fragment. Bull. Acad. Serbe Sci. Arts (CI. Math. Natur.) 102: 39-46
5. Gutman I.(1992). Independent vertex sets in some compound graphs. Publ. Inst. Math. (Beograd) 52:5-9
6. Li X., Li Z.,Wang L.(2003). The inverse problems for some topological indices in combinatorial chemistry. J. Comput. Biol. 10(1):47-55
7. Li X., Zhao H., Gutman I.(2005). On the Merrifield-Simmons index of trees. MATCH Commun. Math. Comput. Chem. 54(2):389-402
8. Linek V. (1989). Bipartite graphs can have any number of independent sets, Discr. Math. 76: 131-136
9. Li X.(1996). On a conjecture of Merrifield and Simmons. Australasian J. Comb. 14:15-20
10. Merrifield R.E., Simmons H.E.(1989). Topological Methods in Chemistry. Wiley, New York
11. Merrifield R.E., Simmons H.E.(1981). Enumeration of structure-sensitive graphical subsets: Theory. Proc. Natl. Acad. Sci. USA 78: 692-695
12. Merrifield R.E., Simmons H.E.(1981). Enumeration of structure-sensitive graphical subsets: Theory. Proc. Natl. Acad.Sci.USA 78:1329-1332
13. Prodinger H., Tichy R.F.(1982). Fibonacci numbers of graphs. Fibonacci Q. 20(1): 16-21
14. Wang Y., Li X., Gutman I.(2001). More examples and couterexamples for a conjecture of Merrifield-Simmons. Publications de L'Institut Math. NS 69(83) :41-50
15. H. Wang and H. Hua, On Unicycle graphs with Extremal Merrifield-Simmons index, Accepted by J. Math. Chem.
16. A. Yu et al., The Merrifield-Simmons indices and Hosoya indices of trees with k pendent vertices. Accepted by J. Math. Chem.
17. Zhao H., Li X.(2006). On the Fibonacci Numbers of Trees. Fibonacci Q. 44(1): 32-38