𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the cost of computing roots of polynomials

✍ Scribed by Harold W. Kuhn; Zeke Wang; Senlin Xu


Book ID
110590081
Publisher
Springer-Verlag
Year
1984
Tongue
English
Weight
367 KB
Volume
28
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the roots of cauchy polynomials
✍ K.P. Hadeler; G. Meinardus πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 734 KB
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