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 is a graph containing a spanning tree with at most three leaves, then the chromatic polynomial of has no roots in the interval , where is the smallest real root of the polynomial . We also construct a family of graphs containing such spanning trees with chromatic roots converging to from above. We employ the Whitney -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