Bounds For The Real Zeros of Chromatic Polynomials
2008 ◽
Vol 17
(6)
◽
pp. 749-759
◽
Keyword(s):
The Real
◽
Sokal in 2001 proved that the complex zeros of the chromatic polynomialPG(q) of any graphGlie in the disc |q| < 7.963907Δ, where Δ is the maximum degree ofG. This result answered a question posed by Brenti, Royle and Wagner in 1994 and hence proved a conjecture proposed by Biggs, Damerell and Sands in 1972. Borgs gave a short proof of Sokal's result. Fernández and Procacci recently improved Sokal's result to |q| < 6.91Δ. In this paper, we shall show that all real zeros ofPG(q) are in the interval [0,5.664Δ). For the special case that Δ = 3, all real zeros ofPG(q) are in the interval [0,4.765Δ).
2001 ◽
Vol 10
(1)
◽
pp. 41-77
◽
Keyword(s):
2008 ◽
Vol 17
(2)
◽
pp. 225-238
◽
Keyword(s):
2012 ◽
Vol 23
(6)
◽
pp. 445-453
◽
2010 ◽
Vol 310
(21)
◽
pp. 3049-3051
◽
1994 ◽
Vol 46
(1)
◽
pp. 55-80
◽
1978 ◽
Vol 360
(1700)
◽
pp. 25-45
◽