On the roots of hypergraph chromatic polynomials
Combinatorics
2015-09-22 v1
Abstract
Let be a finite, simple, connected graph with chromatic polynomial . Sokal \cite{sokal} proved that the roots of the chromatic polynomial of are bounded in absolute value by where, is the maximum degree of the graph and is a constant. In this paper we generalize this result to uniform hypergraphs. To prove our results we will use the theory of the bounded exponential type graph polynomials.
Cite
@article{arxiv.1509.05950,
title = {On the roots of hypergraph chromatic polynomials},
author = {Sukhada Fadnavis},
journal= {arXiv preprint arXiv:1509.05950},
year = {2015}
}