On upper bounds for real roots of chromatic polynomials

Discrete Mathematics

Volumn 282, Issue 1-3, 2004, Pages 95-101

  Dong, F M ^a   Koh, K M ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Chromatic polynomial; Root; Simplicial vertex

Indexed keywords

FUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; NUMBER THEORY; SET THEORY; THEOREM PROVING;

CHROMATIC POLYNOMIALS; ROOTS; SIMPLICIAL VERTEX;

POLYNOMIALS;

EID: 2342507631     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2003.12.005     Document Type: Article

References (4)

1. F.M. Dong, The largest non-integer real zero of chromatic polynomials of graphs with fixed order, Discrete Math., to appear, doi: 10.1016/j.disc.2003.11. 006.
2. Read R.C., Tutte W.T. Chromatic polynomials. Beineke L.W., Wilson R.J. Selected Topics in Graph Theory III. 1988;15-42 Academic Press, New York.
3. Whitney H. A logic expansion in mathematics. Bull. Amer. Math. Soc. 38:1932;572-579.
4. Woodall D.R. Zeros of chromatic polynomials. Cameron P.J. Combinatorial Surveys: Proceedings of the Sixth British Combinatorial Conference. 1977;199-223 Academic Press, London.