On chromatic roots of large subdivisions of graphs

Discrete Mathematics

Volumn 242, Issue 1-3, 2002, Pages 17-30

  Brown, J I ^a   Hickman, C A ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Chromatic polynomial; Limit point; Root; Subdivision

Indexed keywords

EID: 31244435457     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00402-7     Document Type: Article

References (17)

1. L. Ahlfors, Complex Analysis, 3rd Edition, McGraw-Hill, New York, 1979.
2. S. Beraha, J. Kahane, N.J. Weiss, Limits of chromatic zeros of some families of graphs, J. Combin. Theory Ser. B 28 (1980) 52-65.
3. S. Beraha, J. Kahane, N. Weiss, Limits of zeros of recursively defined families of polynomials, in: G. Rota (Ed.), Studies in Foundations and Combinatorics, Advances in Mathematics, Supplementary Studies, Vol. 1, Academic Press, New York, 1978, pp. 213-232.
4. N. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1993.
5. N.L. Biggs, R.M. Damerell, D.A. Sands, Recursive families of graphs, J. Combin. Theory Ser. B 12 (1972) 123-131.
6. J.I. Brown, Subdivisions and chromatic roots, J. Combin. Theory Ser. B 76 (1999) 201-204.
7. J.I. Brown, Chromatic polynomials and order odeals of monomials, Discrete Math. 189 (1998) 43-68.
8. J.I. Brown, C.A. Hickman, On chromatic roots with negative real part, Ars Combin., to appear.
9. J.I. Brown, C.A. Hickman, The chromatic roots of generalized theta graphs, in preparation.
10. E.J. Farrell, Chromatic roots -some observations and conjectures, Discrete Math. 29 (1980) 161-167.
11. E. Hille, Analytic Function Theory, Ginn & Co., Boston, 1959.
12. B. Jackson, A zero-free interval for the chromatic polynomials of graphs, Combin. Probab. Comp. 2 (1993) 325-336.
13. R.C. Read, G.F. Royle, Chromatic Roots of Families of Graphs, in: Y. Alavi, G. Charternd, O.R. Ollermann, A.J. Schwenk (Eds.), Graph Theory, Combinatorics, and Applications, Wiley, New York, 1991, pp. 1009-1029.
14. R. Shrock, S.-H. Tsai, Ground state degeneracy of Potts antiferromagnets: Homeomorphic classes with noncompact W boundaries, Physica A 277 (1999) 186-223.
15. A.D. Sokal, Chromatic polynomials, Potts models and all that, Physica A 279 (2000) 324-332.
16. C. Thomassen, The zero-free intervals for chromatic polynomials of graphs, Combin. Probab. Comp. 6 (1997) 4555-4564.
17. D.R. Woodall, Zeros of chromatic polynomials, in: P.J. Cameron (Ed.), Surveys in Combinatorics: Proceedings of the Sixth British Combinatorial Conference, Academic Press, London, 1977, pp. 199-223.