Ordering the complements of trees by the number of maximum matchings

International Journal of Quantum Chemistry

Volumn 105, Issue 2, 2005, Pages 131-141

  Yan, Weigen ^a,b   Yeh, Yeong Nan ^b   Zhang, Fuji ^c  

^a JIMEI UNIVERSITY   (China)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

^c XIAMEN UNIVERSITY   (China)

Author keywords

Adjacency matrix; Characteristic polynomial; Complement; Maximum matching; Perfect matching; Transformation of trees; Tree

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

ADJACENCY MATRIX; CHARACTERISTIC POLYNOMIAL; COMPLEMENT; MAXIMUM MATCHING; PERFECT MATCHING; TRANSFORMATION OF TREES;

TREES (MATHEMATICS);

EID: 27744445155     PISSN: 00207608     EISSN: None     Source Type: Journal    
DOI: 10.1002/qua.20688     Document Type: Article

References (26)

1. Biggs, N. Algebraic Graph Theory; 2nd Ed.; Cambridge University Press: Cambridge, 1993.
2. Bondy, J. A.; Murty, U. S. R. Graph Theory With Applications; American Elsevier: New York, 1976.
3. Klein, D. J.; Babić, D. J Chem Inform Comput Sci 1997, 37, 656.
4. Klein, D. J. MATCH Commun Math Comput Chem 2000, 42, 7.
5. Collatz, L.; Sinogowitz, U. Abh Math Sem Univ Habary 1957, 21, 63.
6. Lovász, L.; Pelikan, J. Period Math Hung 1973, 3, 175.
7. Caporossi, G.; Gutman, I.; Hansen, P. Comput Chem 1999, 23, 469.
8. Chang, A. Discrete Math 2003, 269, 45.
9. Chang, A.; Tian, F. Linear Alg Appl 2003, 370, 237.
10. Cvetković, D. M.; Rowlinson, P. Linear Multilinear Algebra 1990, 28, 3.
11. Gutman, I.; Zhang, F. Discrete Appl Math 1986, 15, 25.
12. Hofmeister, M. Linear Alg Appl 1997, 260, 43.
13. Rowlinson, P. In Surveys in Combinatorics; London Mathematical Society; Lecture Notes Series 166; Cambridge University Press: Cambridge, 1991.
14. Zhang, F.; Chen, Z. Discrete Appl Math 2002, 121, 295.
15. Zhang, L.; Tian, F. Science in China (Ser. A) 2001, 44, 1089.
16. Gutman, I. J Math Chem 1987, 29, 123.
17. Hou, Y. Discrete Appl Math 2002, 119, 251.
18. Gutman, I. Theor Chim Acta 1977, 45, 79.
19. Shiu, W. C.; Lam, P. C. B.; Zhang, L. J Math Chem 2003, 33, 17.
20. Yan, W.; Ye, L. MATCH Commun Math Comput Chem 2005, 53, 449.
21. Zhang, F.; Li, Z.; Wang, L. Chem Phys Lett 2001, 337, 125.
22. Zhang, F.; Li, Z.; Wang, L. Chem Phys Lett 2001, 337, 131.
23. Zhang, L.; Tian, F. J Math Chem 2003, 34, 111.
24. Lovász, L. Combinatorial Problems and Exercises; 2nd Ed.; Budapest: Akadémiai Kiadó, 1993.
25. Godsil, C. D. Algebraic Combinatorics; Chapman & Hall: New York, 1993.
26. Cvetković, D.; Doob, M.; Sachs, H. Spectra of Graph - Theory and Applications; Academic Press: New York, 1980.