Connections between Wiener index and matchings

Journal of Mathematical Chemistry

Volumn 39, Issue 2, 2006, Pages 389-399

  Yan, Weigen ^a,b   Yeh, Yeong Nan ^b  

^a JIMEI UNIVERSITY   (China)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

Hosoya index; Laplacian matrix; Matching; Perfect matching; Wiener index

Indexed keywords

EID: 33644861407     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-005-9026-0     Document Type: Article

References (32)

1. M. Randić and J. Zupan, J. Chem. Inf. Comput. Sci. 41 (2001) 550-560.
2. D. J. Klein, D. Mihalić, D. Plavšić and N. Trinajstić, J. Chem. Inf. Comput. Sci. 32 (1992) 304-305.
3. I. Gutman, J. Chem. Inf. Comput. Sci. 34 (1994) 1087-1089.
4. H. Wiener, J. Am. Chem. Soc. 69 (1947) 17-20.
5. H. Wiener, J. Am. Chem. Soc. 69 (1947) 2636-2638.
6. H. Wiener, J. Phys. Chem. 52 (1948) 425-430.
7. H. Wiener, J. Phys. Chem. 52 (1948) 1082-1089.
8. H. Wiener, J. Chem. Phys. 15 (1947) 766-766.
9. H. Hosoya, Bull. Chem. Soc. Jpn. 4 (1971) 2332-2339.
10. B.Y. Yang and Y.N. Yeh, Adv. Appl. Math. 16 (1995) 72-94.
11. B.Y. Yang and Y.N. Yeh, In: Proc. of Second International Taiwan-Moscow Algebra Workshop (Tainan, 1997), eds. Y. Fong et al. (Springer, Hong Kong, 2000) pp. 203-226.
12. W.C. Huang, B.Y. Yang and Y.N. Yeh, Discrete Appl. Math. 73 (1997) 113-131.
13. I. Gutman, J. Serb. Chem. Soc. 68 (2003) 949-952.
14. M. Randić, Chem. Phy. Lett. 211 (1993) 478-483.
15. R. Merris, Multlinear A. 25 (1989) 291-296.
16. R. Merris, J. Graph Theory. 14 (1990) 365-369.
17. B. Mohar, The Laplacian spectrum of graphs, in: Graph Theory, Combinatorics, and Applications, eds. Y Alavi, G. Charchand, O.R. Ollermann and A.J. Schwenk, (Wiley, New York, 1991), pp. 871-898.
18. B. Mohar, Graphs Combin. 7 (1991) 53-64.
19. I. Gutman, S.L. Lee, C.H. Chu and Y.L. Luo, Indian J. Chem. 33A (1994) 603-608.
20. B. Mohar, D. Babić and Trinajstić, J. Chem. Inf. Comput. Sci. 33 (1993) 153-154.
21. O. Chan, T.K. Lam and R. Merris, J. Chem. Inf. Comput. 37 (1997) 762-765.
22. O. Chan, I. Gutman, T.K. Lam and R. Merris, J. Chem. Inf. Comput. Sci. 38 (1998) 62-65.
23. J.K. Doyle and J.E. Graver, Discrete Math. 7 (1977) 147-154.
24. E.R. Canfield, R.W. Robinson and D.H. Rouvray, J. Comput. Chem. 6 (1985) 598-609.
25. A.A. Dbrumom and I. Gutman, Publ. Inst. Math. (Beograd). 56 (1994) 18-21.
26. I. Gutman, Y.N. Yeh, S.L. Lee and J.C. Chen, MATCH Commun. Math. Comput. Chem. 30 (1994) 103-115.
27. D.M. Cvetkocić, M. Doob and H. Sachs, Spectra of Graphs-Theory and Application (Academic Press, New York, 1980).
28. I. Gutman, D. Vidović and B. Furtula, Indian J. Chem. 42A (2003) 1272-1278.
29. I. Gutman. J. Chem. Inf. Comput. Sci. 34 (1994) 912-914.
30. I. Lukovits. J. Chem. Inf. Comput. Sci. 33 (1993) 626-629.
31. A.A. Dobrynin, R. Entringer and I. Gutman, Acta Appl. Math. 66 (2001) 211-249.
32. J. Guo and S. Tan, Linear Alg. Appl. 325 (2001) 71-74.