Higher-order matching polynomials and \(d\)-orthogonality

DOI10.1016/j.aam.2009.12.008zbMath1227.05256arXiv0909.1655OpenAlexW2150723726MaRDI QIDQ534193

Dan Drake

Publication date: 17 May 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.1655

zbMATH Keywords

orthogonal polynomials\(d\)-orthogonalitymatching polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15)

Related Items

On a class of polynomial sets generated by F(xt−R(t)), On semi‐classical d‐orthogonal polynomials, A generalization of the symmetric classical polynomials: Hermite and Gegenbauer polynomials

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path decompositions of chains and circuits
• Combinatorial aspects of continued fractions
• Hermite polynomials and a duality relation for matchings polynomials
• Catalan numbers, their generalization, and their uses
• On a general class of graph polynomials
• The umbral calculus
• Higher-order Fibonacci numbers
• Combinatoire des polynômes orthogonaux classiques: Une approche unifiée. (Combinatorics of classical orthogonal polynomials: A unified approach)
• Octabasic Laguerre polynomials and permutation statistics
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• The higher-order matching polynomial of a graph
• A Course in Enumeration
• L'orthogonalité et les récurrences de polynômes d'ordre supérieur à deux
• Fibonacci polynomials: compositions and cyclic products
• The Combinatorics of Laguerre, Charlier, and Hermite Polynomials
• On the theory of the matching polynomial
• Specializations of Generalized Laguerre Polynomials