Hermite polynomials and a duality relation for matchings polynomials
From MaRDI portal
Publication:1169463
DOI10.1007/BF02579331zbMath0495.05005OpenAlexW2057534900MaRDI QIDQ1169463
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579331
matching polynomialsnumber of perfect matchingsthermodynamic partition functionZ-counting polynomials
Exact enumeration problems, generating functions (05A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
On the Tutte and Matching Polynomials for Complete Graphs, Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones, On a conjecture of Wilf, On sequences of polynomials arising from graph invariants, Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs, Deranged Matchings: Proofs and Conjectures, A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\)., The partition polynomial of a finite set system, The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs, On ordering of complements of graphs with respect to matching numbers, Asymptotic enumeration of Latin rectangles, Higher-order matching polynomials and \(d\)-orthogonality, Bounds on the largest root of the matching polynomial, Asymptotic enumeration of Latin rectangles, Generalization of matching extensions in graphs -- combinatorial interpretation of orthogonal and \(q\)-orthogonal polynomials, Complex Hermite polynomials: Their combinatorics and integral operators, Asymptotic normality of the coefficients of polynomials associated with the Gegenbauer ones, Analytic properties of complex Hermite polynomials, Faà di Bruno's formula and inversion of power series, Developments in the theory of graph spectra, Matching behaviour is asymptotically normal, Gibbs' Measures on Combinatorial Objects and the Central Limit Theorem for an Exponential Family of Random Trees, The Holens-Đoković conjecture on permanents fails!, Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum, Polynomial reconstruction of the matching polynomial, Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\)
Cites Work
