𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Penrose polynomial of a plane graph

✍ Scribed by Martin Aigner


Publisher
Springer
Year
1997
Tongue
English
Weight
430 KB
Volume
307
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Wiener polynomial of a graph
✍ Bruce E. Sagan; Yeong-Nan Yeh; Ping Zhang πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 674 KB

The Wiener index is a graphical invariant that has found extensive application in chemistry. We define a generating function, which we call the Wiener polynomial, whose derivative is a q-analog of the Wiener index. We study some of the elementary properties of this polynomial and compute it for some

The matching polynomial of a regular gra
✍ 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