Abstract
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.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
57 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献