Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
2008 ◽
Vol 17
(2)
◽
pp. 225-238
◽
Keyword(s):
We prove that the chromatic polynomial$P_\mathbb{G}(q)$of a finite graph$\mathbb{G}$of maximal degree Δ is free of zeros for |q| ≥C*(Δ) withThis improves results by Sokal and Borgs. Furthermore, we present a strengthening of this condition for graphs with no triangle-free vertices.
1972 ◽
Vol 24
(3)
◽
pp. 492-501
◽
Keyword(s):
1982 ◽
Vol 34
(4)
◽
pp. 952-960
◽
1982 ◽
Vol 34
(3)
◽
pp. 741-758
◽
1999 ◽
Vol 36
(04)
◽
pp. 1101-1115
◽
Keyword(s):
2018 ◽
Vol 27
(6)
◽
pp. 988-998
◽
Keyword(s):
1994 ◽
Vol 36
(3)
◽
pp. 265-267
◽
2015 ◽
Vol 07
(03)
◽
pp. 1550035
Keyword(s):