A Zero-Free Interval for Chromatic Polynomials of Graphs
1993 ◽
Vol 2
(3)
◽
pp. 325-336
◽
LetGbe a graph andP(G, t) be the chromatic polynomial ofG. It is known thatP(G, t) has no zeros in the intervals (−∞, 0) and (0, 1). We shall show thatP(G, t) has no zeros in (1, 32/27]. In addition, we shall construct graphs whose chromatic polynomials have zeros arbitrarily close to 32/27.
2011 ◽
Vol 25
(3)
◽
pp. 1103-1118
◽
2016 ◽
Vol 339
(11)
◽
pp. 2706-2714
◽
1992 ◽
Vol 101
(1-3)
◽
pp. 333-341
◽
2018 ◽
Vol 27
(6)
◽
pp. 988-998
◽
Keyword(s):
2008 ◽
Vol 17
(2)
◽
pp. 225-238
◽
Keyword(s):
2015 ◽
Vol 07
(03)
◽
pp. 1550035
Keyword(s):
2012 ◽
Vol 15
◽
pp. 281-307
◽
2004 ◽
Vol 275
(1-3)
◽
pp. 385-390
◽
Keyword(s):