Please use this identifier to cite or link to this item: https://doi.org/10.1137/070698294
Title: On zero-free intervals in (1, 2) of chromatic polynomials of some families of graphs
Authors: Dong, F.M.
Koh, K.M. 
Keywords: Chromatic polynomial
Double subdivision
Minor
Zero-free interval
Issue Date: 2010
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. ScholarBank@NUS Repository. 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 ∩ κ) for any family S of graphs satisfying certain conditions, where κ is a special family of graphs. This result makes it much easier to determine ω(S) for such families S. © 2010 Society for Industrial and Applied Mathematics.
Source Title: SIAM Journal on Discrete Mathematics
URI: http://scholarbank.nus.edu.sg/handle/10635/103856
ISSN: 08954801
DOI: 10.1137/070698294
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Aug 14, 2018

WEB OF SCIENCETM
Citations

1
checked on Jul 25, 2018

Page view(s)

15
checked on Apr 20, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.