The largest Hosoya index of (n, n + 1)-graphs

Computers and Mathematics with Applications

Volumn 56, Issue 10, 2008, Pages 2499-2506

  Deng, Hanyuan ^a  

^a HUNAN NORMAL UNIVERSITY   (China)

Author keywords

(n, n + 1) graph; Fibonacci number; Hosoya index; Matching; Transformation

Indexed keywords

NUMBER THEORY;

(N, N + 1)-GRAPH; EXTREMAL GRAPHS; FIBONACCI NUMBER; FIBONACCI NUMBERS; HOSOYA INDEX; MATCHING; MATCHINGS; TRANSFORMATION;

GRAPH THEORY;

EID: 53049110575     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.05.020     Document Type: Article

References (12)

1. 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
2. Hosoya H. Topological index as a common tool for quantum chemistry, statistical mechanics, and graph theory. Mathematical and Computational Concepts in Chemistry (Dubrovnik, 1985). Ellis Horwood Ser. Math. Appl. (1986), Horwood, Chichester 110-123
3. 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
4. Fischermann M., Gutman I., Hoffmann A., Rautenbach D., Vidovic D., and Volkmann L. Extremal chemical trees. Z. Naturforsch. 57a (2002) 49-52
5. 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
6. Gutman I. Extremal hexagonal chains. J. Math. Chem. 12 (1993) 197-210
7. Gutman I., and Zhang F. On the ordering of graphs with respect to their matching numbers. Discrete Appl. Math. 15 (1986) 25-33
8. Hou Y. On acyclic systems with minimal Hosoya index. Discrete Appl. Math. 119 3 (2002) 251-257
9. Wagner S. Extremal trees with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 57 (2007) 221-233
10. 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
11. Zhang L.Z. The proof of Gutman's conjectures concerning extremal hexagonal chains. J. Systems Sci. Math. Sci. 18 4 (1998) 460-465
12. Zhang L., and Tian F. Extremal catacondensed benzenoids. J. Math. Chem. 34 (2003) 111-122