On the number of matchings of graphs formed by a graph operation

Science in China, Series A: Mathematics

Volumn 49, Issue 10, 2006, Pages 1383-1391

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

^a JIMEI UNIVERSITY   (China)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

Hosoya index; Matching; Matching polynomial; Oriented incident matrix; Skew adjacency matrix

Indexed keywords

EID: 33845354570     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11425-006-2014-4     Document Type: Article

References (22)

1. Lovász L, Plummer M. Matching Theory. Ann Discrete Math 29, New York: North-Holland, 1986
2. Cvetković D, Doob M, Sachs H. Spectra of Graph-Theory and Applications. New York: Academic Press, 1980
3. Hosoya H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull Chem Soc Jpn, 1971, 44: 2332-2339
4. Farrell E J. An introduction to matching polynomials. J Combin theory Ser B, 1979, 27: 75-86
5. Farrell E J, Wahid S A. D-graphs, I. An introduction to graphs whose matching polynomials are determinants of matrices. Bull Inst Combin Appl, 1995, 15: 81-86
6. Fishermann M, Volkmann L, Rautenbach D. A note on the number of matchings and independent sets in trees. Discrete Appl Math, 2005, 145: 483-489
7. Gruber C, Kunz H. General properties of polymer systems. Comm Math Phys, 1971, 22: 133-161
8. Gutman I, Vidovic D, Furtula B. Coulson function and Hosoya index. Chem Phys Lett, 2002, 355: 378-382
9. Heilmann O J, Lieb E H. Monomers and dimers. Phys Rev Lett, 1970, 24: 1412-1414
10. Randic M. Wiener-Hosoya index-a novel graph theoretical molecular descriptor. J Chem Inf Comput Sci, 2004, 44: 373-377
11. Randic M, Zupan J. On interpretation of well-known topological indices. J Chem Inform Comput Sci, 2001, 41: 550-560
12. Yan W G, Yeh Y N, Zhang F J. On the matching polynomials of graphs with small number of cycles of even length. Intern J Quant Chem, 2005, 105: 124-130
13. Yan W G, Ye L Z. On the minimal energy of trees with a given diameter. Appl Math Lett, 2005, 18: 1046-1052
14. Yan W G, Ye L Z. On the maximal energy and the Hosoya index of a type of trees with many pendant vertices. MATCH Commun Math Comput Chem, 2005, 53: 449-459
15. Zhang L Z, Tian F. Extremal hexagonal chains concerning largest eigenvalue. Sci China, Ser A, 2001, 44: 1089-1097
16. Jerrum M. Two-dimensional monomer-dimer systems are computationally intractable. J Stat Phys, 1987, 48: 121-134
17. Choe Y B, Oxley J G, Sokal A D, et al. Homogeneous multivariate polynomials with the half-plane property. Adv Appl Math, 2004, 32: 88-187
18. Ciucu M. Enumeration of perfect matchings in graphs with reflective symmetry. J Combin Theory Ser A, 1997, 77: 67-97
19. Hou Y P. On acyclic systems with minimal Hosoya index. Discrete Appl Math, 2003, 119: 251-257
20. Klabjan D, Mohar B. The number of matchings of low order in hexagonal systems. Discrete Math, 1998, 186: 167-175
21. Lass B. Matching polynomials and duality. Combinatorica, 2004, 24: 427-440
22. Godsil C D. Algebraic Combinatorics. New York: Chapman and Hall, 1993