Trees with m-matchings and the fourth and fifth minimal Hosoya index

Computers and Mathematics with Applications

Volumn 56, Issue 2, 2008, Pages 387-399

  Ye, Chengfu ^a   Wang, Jianfeng ^a,b  

^a QINGHAI NORMAL UNIVERSITY   (China)

^b XINJIANG UNIVERSITY   (China)

Author keywords

Hosoya index; Matching; Matrix; Permanent; Trees

Indexed keywords

CHARACTERIZATION; MATRIX ALGEBRA; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

HOSOYA INDEX; M-MATCHINGS; MINIMAL INDEX;

TREES (MATHEMATICS);

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

References (17)

1. Hosoya H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Soc. Jpn. 44 (1971) 2332-2339
2. Chan O., Gutman I., Lam T.K., and Merris R. Algebraic connections between topological indices. J. Chem. Inform. Comput. Sci. (1998) 62-65
3. Deng H., and Chen S. The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 58 (2007) 171-190
4. Gutman I. Acyclic systems with extremal Hückel π-electron energy. Theor. Chim. 45 (1977) 79-87
5. Gutman I. Acyclic conjugated molecules, trees and their energies. J. Math. Chem. 29 (1987) 123-143
6. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin
7. Hou Y.P. On acyclic systems with minimal Hosoya index. Discrete Appl. Math. 119 (2002) 251-257
8. Liu H., Yan X., and Yan Z. On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter. MATCH Commun. Math. Comput. Chem. 57 (2007) 371-384
9. Ou J. Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching. Appl. Math. Lett. 19 (2006) 652-656
10. Pan X., Yang C., and Zhou M.J. Some graphs with minimum Hosoya index and maximum Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 57 (2007) 235-242
11. Wagner S.G. Extremal trees with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 57 (2007) 221-233
12. Yan Z., Liu H., and Liu H. The maximum Merrifield-Simmons indices and minimal Hosoya indices of unicyclic graphs. MATCH Commun. Math. Comput. Chem. 58 (2007) 157-170
13. Ye C., Wang J., and Zhao H. Trees with m-matchings and the third minimal Hosoya index. MATCH Commun. Math. Comput. Chem. 56 (2006) 593-604
14. Yu A., and Tian F. A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices. MATCH Commun. Math. Comput. Chem. 55 (2006) 103-118
15. J.A. Bondy, U.S.R. Murty, Graph Theory with Application, New York, 1976
16. Minc H. Permanents (1978), Addison-Wesley, Reading, MA
17. Cvetković D., Doob M., and Sachs H. Spectra of Graphs (1980), Academic Press, New York pp. 283-291