The largest non-integer real zero of chromatic polynomials of graphs with fixed order

Discrete Mathematics

Volumn 282, Issue 1-3, 2004, Pages 103-112

  Dong, F M ^a,b,c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b FUJIAN NORMAL UNIVERSITY   (China)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Chromatic polynomial; Graph; Zero

Indexed keywords

CHROMATIC POLYNOMIALS; NON-CONSECUTIVE VERTICES; ZERO;

COMPUTER SOFTWARE; MATHEMATICAL MODELS; NUMBER THEORY; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

GRAPH THEORY;

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

References (5)

1. Jackson B. A zero-free interval for chromatic polynomials of graphs. Combin. Probab. Comput. 2:1993;325-336.
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. 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.
4. Zykov A.A. On some properties of linear complexes. Amer. Math. Soc. Transl. 79:1952; (translated from Math. Sb. 24 (1949) 163-188).
5. Zykov A.A. On some properties of linear complexes. Amer. Math. Soc. Transl. 79:1952;. (translated from Math. Sb. 24 (1949) 163-188).