✦ LIBER ✦

On the matching polynomial and its relation to the rook polynomial

✍ Scribed by E.J. Farrell

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 550 KB
Volume: 325
Category: Article
ISSN: 0016-0032
DOI: 10.1016/0016-0032(88)90060-9

No coin nor oath required. For personal study only.

✦ Synopsis

It is well known that the matching polynomial is related to the rook polynomial. Mention has been made of this in several articles (e.g. E.

📜 SIMILAR VOLUMES

On the theory of the matching polynomial

✍ C. D. Godsil; I. Gutman 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 325 KB 👁 1 views

## Abstract In this paper we report on the properties of the matching polynomial α(__G__) of a graph __G__. We present a number of recursion formulas for α(__G__), from which it follows that many families of orthogonal polynomials arise as matching polynomials of suitable families of graphs. We con

Bounds on the largest root of the matchi

Bounds on the largest root of the matching polynomial

✍ David C. Fisher; Jennifer Ryan 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 197 KB

On the determinant of quaternionic polyn

On the determinant of quaternionic polynomial matrices and its application to system stability

✍ Ricardo Pereira; Paula Rocha 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 197 KB 👁 1 views

## Abstract In this paper, we propose a definition of determinant for quaternionic polynomial matrices inspired by the well‐known Dieudonné determinant for the constant case. This notion allows to characterize the stability of linear dynamical systems with quaternionic coefficients, yielding result

On the Relation between Linear Differenc

On the Relation between Linear Difference and Differential Equations with Polynomial Coefficients

✍ G. K. Immink 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 829 KB

## Abstract This paper represents the third part of a contribution to the “dictionary” of homogeneous linear differential equations with polynomial coefficients on one hand and corresponding difference equations on the other. In the first part (cf. [4]) we studied the case that the differential equ

On the Roots of Orthogonal Polynomials a

On the Roots of Orthogonal Polynomials and Euler-Frobenius Polynomials

✍ F. Dubeau; J. Savoie 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 433 KB

On a Class of Polynomials and Its Relati

On a Class of Polynomials and Its Relation with the Spectra and Diameters of Graphs

✍ M.A. Fiol; E. Garriga; J.L.A. Yebra 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 602 KB

Let \* 1 >\* 2 > } } } >\* d be points on the real line. For every k=1, 2, ..., d, the k-alternating polynomial P k is the polynomial of degree k and norm Because of this optimality property, these polynomials may be thought of as the discrete version of the Chebychev polynomials T k and, for parti