Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.disc.2003.12.005
Title: On upper bounds for real roots of chromatic polynomials
Authors: Dong, F.M.
Koh, K.M. 
Keywords: Chromatic polynomial
Root
Simplicial vertex
Issue Date: 6-May-2004
Citation: Dong, F.M., Koh, K.M. (2004-05-06). On upper bounds for real roots of chromatic polynomials. Discrete Mathematics 282 (1-3) : 95-101. ScholarBank@NUS Repository. https://doi.org/10.1016/j.disc.2003.12.005
Abstract: For any positive integer n, let script G sign n denote the set of simple graphs of order n. For any graph G in script G sign n, let P(G,λ) denote its chromatic polynomial. In this paper, we first show that if G ∈ script G signn and χ(G)≤n-3, then P(G,λ) is zero-free in the interval (n-4+β/6-2/β,+∞), where β=(108+12√93)1/3 and β/6-2/β (=0.682327804...) is the only real root of x3+x-1; we proceed to prove that whenever n-6≤χ(G)≤n-2, P(G,λ) is zero-free in the interval (⌈(n+χ(G))/2⌉-2,+∞). Some related conjectures are also proposed. © 2003 Elsevier B.V. All rights reserved.
Source Title: Discrete Mathematics
URI: http://scholarbank.nus.edu.sg/handle/10635/103851
ISSN: 0012365X
DOI: 10.1016/j.disc.2003.12.005
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

4
checked on Sep 11, 2018

WEB OF SCIENCETM
Citations

3
checked on Sep 11, 2018

Page view(s)

34
checked on Aug 31, 2018

Google ScholarTM

Check

Altmetric


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