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
β¦ LIBER β¦
Polynomial roots: The ultimate answer?
β Scribed by L. Brugnano; D. Trigiante
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 697 KB
- Volume
- 225
- Category
- Article
- ISSN
- 0024-3795
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
On the roots of cauchy polynomials
β
K.P. Hadeler; G. Meinardus
π
Article
π
1981
π
Elsevier Science
π
English
β 734 KB
Polynomial relations among the nth roots
β
David R. Richman
π
Article
π
1983
π
Elsevier Science
π
English
β 199 KB
On the Roots of Orthogonal Polynomials a
β
F. Dubeau; J. Savoie
π
Article
π
1995
π
Elsevier Science
π
English
β 433 KB
On the greedoid polynomial for rooted gr
β
Elizabeth W. McMahon
π
Article
π
1993
π
John Wiley and Sons
π
English
β 499 KB
## Abstract We examine some properties of the 2βvariable greedoid polynomial __f__(__GΒ·,t,z__) when __G__ is the branching greedoid associated to a rooted graph or a rooted directed graph. For rooted digraphs, we show a factoring property of __f__(__GΒ·,t,z__) determines whether or not the rooted di
Bounds for the Roots of Lacunary Polynom
β
Maurice Mignotte
π
Article
π
2000
π
Elsevier Science
π
English
β 200 KB
We give bounds for the roots of such polynomials with complex coefficients. These bounds are much smaller than for general polynomials.