On the matching polynomials of graphs with small number of cycles of even length

International Journal of Quantum Chemistry

Volumn 105, Issue 2, 2005, Pages 124-130

  Van, 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

Acyclic polynomial; Hosoya index; Matching generating polynomial; Matching polynomial; Perfect matching; Pfaffian orientation

Indexed keywords

MATRIX ALGEBRA; POLYNOMIALS;

ACYCLIC POLYNOMIAL; HOSOYA INDEX; MATCHING GENERATING POLYNOMIAL; MATCHING POLYNOMIAL; PERFECT MATCHING; PFAFFIAN ORIENTATION;

GRAPH THEORY;

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

References (33)

1. Aihara, J. J Am Chem Soc 1976, 98, 2750-2758.
2. Aihara, J. Bull Chem Soc Jpn 1979, 52, 1529-1530.
3. Beezer, R. A.; Farrell, E. J. J Math Math Sci 2000, 23, 89-97.
4. Bondy, J. A.; Murty, U. S. R. Graph Theory with Applications; American Elsevier: New York, 1976.
5. Farrell, E. J. J Combinatorial Theory Ser B 1979, 27, 75-86.
6. Godsil, C. D. Algebraic Combinatorics; Chapman and Hall: New York, 1993.
7. Godsil, C. D.; Gutman, I. J Graph Theory 1981, 5, 137-144.
8. Godsil, C. D.; Gutman, I. In Algebraic Methods in Graph Theory, I; Lovász, L., Sós, V. T., Eds.; Colloq Math Soc János Bolyai 25; North-Holland: Amsterdam, 1981; pp 241-249.
9. Graovac, A. Chem Phys Lett 1981, 82, 248-251.
10. Graovac, A.; Babic, D. Z Naturforsch A 1985, 40, 66-72.
11. Graovac, A.; Polansky, O. E. MATCH Commun Math Chem 1986, 21, 33-45.
12. Graovac, A.; Polansky, O. E. MATCH Commun Math Chem 1986, 21, 81-89.
13. Gruber, C.; Kunz, H. Commun Math Phys 1971, 22, 133-161.
14. Gutman, I.; Graovac, A.; Mohar, B. MATCH Commun Math Chem 1982, 13, 129-150.
15. Gutman, I.; Milun, M.; Trinajstić, N. J Am Chem Soc 1977, 99, 1692-1704.
16. Heilmann, O. J.; Lieb, E. H. Phys Rev Lett 1970, 24, 1412-1414.
17. Herndon, W. C.; Párkányi, C. Tetrahedron 1978, 34, 3419-3425.
18. Hosoya, H. Bull Chem Soc Jpn 1971, 44, 2332-2339.
19. Kasteleyn, P. W. J Math Phys 1963, 4, 287-293.
20. Kasteleyn, P. W. In Graph Theory and Theoretical Physics; Harary, F., Ed.; Academic Press: New York, 1967; pp 43-110.
21. Kunz, H. Phys Lett A 1970, 32, 311-312.
22. Little, C. H. C. J Combinatorial Theory 1975, 18, 187-208.
23. Lovász, L.; Plummer, M. Matching Theory; Annals of Discrete Mathematics 29; North-Holland: New York, 1986.
24. McCuaig, W. Pólya's permanent problem; Preprint.
25. McCuaig, W.; Robertson, N.; Seymour, P. D.; Thomas, R. Permanents, Pfaffian orientations, and even directed circuits (Extended abstract); Proceedings of the Twenty-Ninth ACM Symposium on the Theory of Computing (STOC); ACM, 1997.
26. Polansky, O. E.; Graovac, A. MATCH Commun Math Chem 1986, 21, 47-79.
27. Polansky, O. E.; Graovac, A. MATCH Commun Math Chem 1986, 21, 93-113.
28. Robertson, N.; Seymour, P. D.; Thomas, R. Ann Math 1999, 150, 929-975.
29. Schaad, L. J.; Hess, B. A.; Nation, J. B.; Trinajstć, N.; Gutman, I. Croat Chem Acta 1979, 52, 233-248.
30. Trinajstić, N. J Quantum Chem Symp 1997, 11, 469-477.
31. Trinajstić, N. Chemical Graph Theory, Vol. 2; CRC Press: Boca Raton, FL, 1983.
32. Yan, W. G.; Zhang, F. J. Adv Appl Math 2004, 32, 655-668.
33. Yan, W. G.; Zhang, F. J. J Math Chem 2004, 35, 175-188.