Generalization of matching extensions in graphs -- combinatorial interpretation of orthogonal and q-orthogonal polynomials

DOI10.1016/J.DISC.2005.02.013MaRDI QIDQ2487983zbMATHOpenAlexFDO

Authors Andreas Kyriakoussis, Malvina Vamvakari

Publication date 17 August 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.02.013

zbMATH Keywords

LegendreHermiteJacobiGegenbauerPollaczekCyclesChebychevComplete graphsLittle \(q\)-JacobiAl Salam and alternative \(q\)-Charlier polynomialsBig \(q\)-JacobiChains or pathsContinuous \(q\)-Hermite

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Recommendations

• Higher-order matching polynomials and \(d\)-orthogonality
• scientific article; zbMATH DE number 3989395
• scientific article; zbMATH DE number 5844230
• scientific article; zbMATH DE number 3943829
• Matching polynomials and duality

Cites work

• scientific article; zbMATH DE number 3081880 (Why is no real title available?)
• Combinatorial interpretation and operator calculus of Lommel polynomials
• Hermite polynomials and a duality relation for matchings polynomials
• On the \(q\)-polynomials: A distributional study
• On the square integrability of the \(q\)-Hermite functions
• On the theory of the matching polynomial
• Representations for the first associated \(q\)-classical orthogonal polynomials
• Theory of monomer-dimer systems

Cited in

(5)

• scientific article; zbMATH DE number 3989395 (Why is no real title available?)
• Orthogonal polynomials through complex matrix graph theory
• scientific article; zbMATH DE number 3943829 (Why is no real title available?)
• Higher-order matching polynomials and \(d\)-orthogonality
• scientific article; zbMATH DE number 5844230 (Why is no real title available?)

This page was built for publication: Generalization of matching extensions in graphs -- combinatorial interpretation of orthogonal and \(q\)-orthogonal polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487983)