Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching

Applied Mathematics Letters

Volumn 19, Issue 7, 2006, Pages 652-656

  Jianping, Ou ^a,b  

^a SHANTOU UNIVERSITY   (China)

^b Wuyi University   (China)

Author keywords

Acyclic graph; Fibonacci; Hosoya index; Matching; Molecular

Indexed keywords

INTEGER PROGRAMMING; MATHEMATICAL MODELS; MOLECULAR GRAPHICS; NUMBER THEORY;

ACYCLIC GRAPH; FIBONACCI NUMBER; HOSOYA INDEX; MATCHING; MOLECULAR;

GRAPH THEORY;

EID: 33645408280     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2005.08.017     Document Type: Article

References (9)

1. H. Hosoya Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons Bull. Chem. Soc. Japan 44 1971 2332 2339
2. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer Berlin
3. M.I. Skvortsova, K.S. Fedyaev, and V.A. Palyulin Inverse structure-property relationship problem for the case of a correlation equation containing the Hosoya index Dokl. Chem. 379 1-3 2002 209 213
4. H. Li On minimal energy ordering of acyclic conjugated molecules J. Math. Chem. 25 1999 145 169
5. F. Zhang, and H. Li On acyclic conjugated molecules with minimal energies Discrete Appl. Math. 92 1999 71 84
6. I. Gutman, and F. Zhang On the ordering of graphs with respect to their matching numbers Discrete Appl. Math. 15 1986 25 33
7. Y. Hou On acyclic systems with minimal Hosoya index Discrete Appl. Math. 119 2002 251 257
8. I. Gutman Acyclic systems with extremal Hückel π -electron energy Theor. Chim. Acta 45 1977 79 87
9. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press London