Options
On zero-free intervals in (1,2) of chromatic polynomials of some families of graphs
Citation
Dong, F. M., & Koh, K. M. (2010). On zero-free intervals in (1,2) of chromatic polynomials of some families of graphs. SIAM Journal on Discrete Mathematics, 24(2), 370-378. https://doi.org/10.1137/070698294
Abstract
For a family S of graphs, let ω(S) be the supremum of t : 1 < t ≤ 2 such that P(G, λ) = 0 for all G ∈ S and all λ ∈ (1, t). In this paper we show that ω(S) = ω(S ∩K) for any family S of graphs satisfying certain conditions, where K is a special family of graphs. This result makes it much easier to determine ω(S) for such families S.
Date Issued
2010
DOI
10.1137/070698294