The smallest Merrifield-Simmons index of (n, n + 1)-graphs

Mathematical and Computer Modelling

Volumn 49, Issue 1-2, 2009, Pages 320-326

  Deng, Hanyuan ^a  

^a HUNAN NORMAL UNIVERSITY   (China)

Author keywords

(n, n + 1) graph; Fibonacci number; Independent set; Merrifield Simmons index

Indexed keywords

NUMBER THEORY; OPTICAL DEVICES;

(N, N + 1)-GRAPH; EXTREMAL GRAPHS; FIBONACCI NUMBER; FIBONACCI NUMBERS; INDEPENDENT SET; INDEPENDENT SETS; MERRIFIELD-SIMMONS INDEX;

GRAPH THEORY;

EID: 55549130239     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2008.06.009     Document Type: Article

References (31)

1. Merrifield R.E., and Simmons H.E. Topological Methods in Chemistry (1989), Wiley, New York
2. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
3. Prodinger H., and Tichy R.F. Fibonacci numbers of graphs. Fibonacci Quart. 20 (1982) 16-21
4. Gutman I. 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
5. Gutman I. Topological properties of benzenoid systems. Merrifield-Simmons indices and independence polynomials of unbranched catafusenes. Rev. Roum. Chim. 36 (1991) 379-388
6. Li X. On a conjecture of Merrifield and Simmons. Australasian J. Comb. 14 (1996) 15-20
7. Wang Y., Li X., and Gutman I. More examples and counterexamples for a conjecture of Merrifield and Simmons. Publ. Inst. Math. (Beograd) 69 (2001) 41-50
8. Li X., Li Z., and Wang L. The inverse problems for some topological indices in combinatorial chemistry. J.Comput. Biol. 10 (2003) 47-55
9. Zhang L., and Tian F. Extremal catacondensed benzenoids. J. Math. Chem. 34 (2003) 111-122
10. Li X., Zhao H., and Gutman I. On the Merrifield-Simmons index of trees. Math. Commun. Comput. Chem. 54 2 (2005) 389-402
11. Pedersen A.S., and Vestergaard P.D. The number of independent sets in unicyclic graphs. Discrete Appl. Math. 152 (2005) 246-256
12. Hosoya H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44 (1971) 2332-2339
13. Hosoya H. Topological index as a common tool for quantum chemistry, statistical mechanics, and graph theory. Mathematical and Computational Concepts in Chemistry (Dubrovnik, 1985) (1986), Ellis Horwood Ser. Math. Appl., Horwood, Chichester 110-123
14. Fischermann M., Gutman I., Hoffmann A., Rautenbach D., Vidovic D., and Volkmann L. Extremal chemical trees. Z. Naturforsch. 57a (2002) 49-52
15. Hou Y. On acyclic systems with minimal Hosoya index. Discrete Appl. Math. 119 3 (2002) 251-257
16. Li X., and Zhao H. On the Fibonacci numbers of trees. Fibonacci Quart. 44 1 (2006) 32-38
17. Lin S.B., and Lin C. Trees and forests with large and small independent indices. Chinese J. Math. 23 3 (1995) 199-210
18. Yu A., and Tian F. A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices. MATCH Commun. Math. Comput. Chem. 55 1 (2006) 103-118
19. Zhang L.Z. The proof of Gutman's conjectures concerning extremal hexagonal chains. J. Systems Sci. Math. Sci. 18 4 (1998) 460-465
20. Fischermann M., Volkmann L., and Rautenbach D. A note on the number of matchings and independent sets in trees. Discrete Appl. Math. 145 3 (2005) 483-489
21. Gutman I., and Zhang F. On the ordering of graphs with respect to their matching numbers. Discrete Appl. Math. 15 (1986) 25-33
22. Zhang L., and Tian F. Extremal catacondensed benzenoids. J. Math. Chem. 34 (2003) 111-122
23. Wagner S. Extremal trees with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 57 (2007) 221-233
24. Li H. On minimal energy ordering of acyclic conjugated molecules. J. Math. Chem. 25 (1999) 145-169
25. Zhang L., and Tian F. Extremal catacondensed benzenoids. J. Math. Chem. 34 (2003) 111-122
26. Deng H., and Chen S. The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 59 (2008) 171-190
27. Deng H., Chen S., and Zhang J. The Merrifield-Simmons index in (n, n + 1)-graphs. J. Math. Chem. 43 1 (2008) 75-91
28. Deng H. The smallest Hosoya index in (n, n + 1)-graphs. J. Math. Chem. 43 1 (2008) 119-133
29. H. Deng, The largest Hosoya index of (n, n + 1)-graphs, Comput. Math. Appl. (2008), doi:10.1016/j.camwa.2008.05.02
30. Gutman I. Acyclic systems with extremal Hückel π-electron. Theor. Chim. Acta 45 (1977) 79-87
31. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin