A note on the real part of complex chromatic roots
Abstract
A {\em chromatic root} is a root of the chromatic polynomial of a graph. While the real chromatic roots have been extensively studied and well understood, little is known about the {\em real parts} of chromatic roots. It is not difficult to see that the largest real chromatic root of a graph with vertices is , and indeed, it is known that the largest real chromatic root of a graph is at most the tree-width of the graph. Analogous to these facts, it was conjectured in [8] that the real parts of chromatic roots are also bounded above by both and the tree-width of the graph. In this article we show that for all there exist infinitely many graphs with tree-width such that has non-real chromatic roots with . We also discuss the weaker conjecture and prove it for graphs with .
Cite
@article{arxiv.1611.10140,
title = {A note on the real part of complex chromatic roots},
author = {Jason Brown and Aysel Erey},
journal= {arXiv preprint arXiv:1611.10140},
year = {2016}
}
Comments
10 pages, 2 figures