HIGHER ORDER MATCHING POLYNOMIALS AND d-ORTHOGONALITY
نویسنده
چکیده
We show combinatorially that the higher-order matching polynomials of several families of graphs are d-orthogonal polynomials. The matching polynomial of a graph is a generating function for coverings of a graph by disjoint edges; the higher-order matching polynomial corresponds to coverings by paths. Several families of classical orthogonal polynomials—the Chebyshev, Hermite, and Laguerre polynomials—can be interpreted as matching polynomials of paths, cycles, complete graphs, and complete bipartite graphs. The notion of d-orthogonality is a generalization of the usual idea of orthogonality for polynomials and we use sign-reversing involutions to show that the higher-order Chebyshev (first and second kinds), Hermite, and Laguerre polynomials are d-orthogonal. We also investigate the moments and find generating functions of those polynomials.
منابع مشابه
Extensions of discrete classical orthogonal polynomials beyond the orthogonality
It is well known that the family of Hahn polynomials {hα,β n (x;N)}n≥0 is orthogonal with respect to a certain weight function up to N . In this paper we present a factorization for Hahn polynomials for a degree higher than N and we prove that these polynomials can be characterized by a ∆-Sobolev orthogonality. We also present an analogous result for dual-Hahn, Krawtchouk, and Racah polynomials...
متن کاملHigher rank numerical ranges of rectangular matrix polynomials
In this paper, the notion of rank-k numerical range of rectangular complex matrix polynomials are introduced. Some algebraic and geometrical properties are investigated. Moreover, for ϵ > 0; the notion of Birkhoff-James approximate orthogonality sets for ϵ-higher rank numerical ranges of rectangular matrix polynomials is also introduced and studied. The proposed denitions yield a natural genera...
متن کاملd-Orthogonality of a generalization of both Laguerre and Hermite Polynomials
In this work, we give a unification and generalization of Laguerre and Hermite polynomials for which the orthogonal property is replaced by the d-orthogonality. We state some properties of these new polynomials. 2010 Mathematics Subject Classification: Primary 42C05, 33C45, 33C20.
متن کاملOrthogonality of Jacobi and Laguerre polynomials for general parameters via the Hadamard finite part
Orthogonality of the Jacobi and of Laguerre polynomials, P (α,β) n and L (α) n , is established for α, β ∈ C \ Z−, α + β 6= −2,−3, . . . using the Hadamard finite part of the integral which gives their orthogonality in the classical cases. Riemann-Hilbert problems that these polynomials satisfy are found. The results are formally similar to the ones in the classical case (when Rα,Rβ > −1).
متن کاملHigher-Order Hierarchical Basis Functions with Improved Orthogonality Properties for Moment-Method Modeling of Metallic and Dielectric Microwave Structures
Three classes of higher-order hierarchical basis functions constructed from standard orthogonal polynomials are proposed and evaluated for modeling of combined metallic and dielectric microwave structures. The reduction of the condition number of moment-method matrices is several orders of magnitude when compared to the technique using regular polynomial basis functions.
متن کامل