𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On “the matching polynomial of a polygraph”

✍ Scribed by H.J. Broersma; Li Xueliang

Book ID
104184463
Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
431 KB
Volume
46
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The matching polynomial of a polygraph
The matching polynomial of a polygraph
✍ Darko Babić; Ante Graovac; Bojan Mohar; Tomaž Pisanski 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 564 KB
On the theory of the matching polynomial
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

The matching polynomial of a regular gra
The matching polynomial of a regular graph
✍ Robert A. Beezer; E.J. Farrell 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 588 KB

The matching polynomial of a graph has coefficients that give the number ofmatchings in the graph. For a regular graph, we show it is possible to recover the order, degree, girth and number of minimal cycles from the matching polynomial. If a graph is characterized by its matching polynomial, then i