𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the regularity of the roots of hyperbolic polynomials

✍ Scribed by Ferruccio Colombini, Nicola Orrù, Ludovico Pernazza


Book ID
118819155
Publisher
The Hebrew University Magnes Press
Year
2012
Tongue
English
Weight
325 KB
Volume
191
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Roots of Chromatic Polynomials
✍ Jason I. Brown 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 158 KB

It is proved that the chromatic polynomial of a connected graph with n vertices and m edges has a root with modulus at least (m&1)Â(n&2); this bound is best possible for trees and 2-trees (only). It is also proved that the chromatic polynomial of a graph with few triangles that is not a forest has a