Document Zbl 0495.05005

Hermite polynomials and a duality relation for matchings polynomials. (English) Zbl 0495.05005

Combinatorica 1, 257-262 (1981).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0495.05005

MSC:

05A15	Exact enumeration problems, generating functions
05C70	Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Keywords:

number of perfect matchings; matching polynomials; thermodynamic partition function; Z-counting polynomials

Citations:

Zbl 0462.05051

Cite Review PDF

Full Text: DOI

References:

[1]	R. Azor, J. Gillis andJ. D. Victor, Combinatorial applications of Hermite polynomials, manuscript. · Zbl 0516.33008
[2]	A. Erdélyi, W. Magnus, F. Oberhettinger andF. G. Tricomi,Higher Transcendental Functions (Bateman manuscript project), McGraw-Hill, 1953. · Zbl 0052.29502
[3]	C. D. Godsil andI. Gutman, On the theory of the matching polynomial,J. Graph Theory,5 (1981), 137–144. · Zbl 0462.05051 · doi:10.1002/jgt.3190050203
[4]	O. J. Heilmann andE. H. Lieb, Theory of monomer-dimer systems,Comm. Math. Physics,25 (1972), 190–232. · Zbl 0228.05131 · doi:10.1007/BF01877590
[5]	S. A. Joni andG-C. Rota, A vector space analog of permutations with restricted position,J. Combinatorial Theory, Series A,29 (1980), 59–73. · Zbl 0446.05004 · doi:10.1016/0097-3165(80)90047-3
[6]	L. Lovász,Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979.
[7]	J. Riordan,An introduction to Combinatorial Analysis, Wiley, 1958. · Zbl 0078.00805
[8]	T. Zaslavsky, Complementary matching vectors and the uniform matching extension property,Europ. J. Comb. 2 (1981), 91–103. · Zbl 0464.05049

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.