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
Publisher
Society for Industrial and Applied Mathematics
Journal
SIAM Journal on Discrete Mathematics