English

A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees

Combinatorics 2015-10-05 v1

Abstract

It is proved that if GG is a graph containing a spanning tree with at most three leaves, then the chromatic polynomial of GG has no roots in the interval (1,t1](1,t_1], where t11.2904t_1 \approx 1.2904 is the smallest real root of the polynomial (t2)6+4(t1)2(t2)3(t1)4(t-2)^6 +4(t-1)^2(t-2)^3 -(t-1)^4. We also construct a family of graphs containing such spanning trees with chromatic roots converging to t1t_1 from above. We employ the Whitney 22-switch operation to manage the analysis of an infinite class of chromatic polynomials.

Keywords

Cite

@article{arxiv.1510.00417,
  title  = {A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees},
  author = {Thomas Perrett},
  journal= {arXiv preprint arXiv:1510.00417},
  year   = {2015}
}

Comments

16 pages, 5 figures

R2 v1 2026-06-22T11:10:45.627Z