English

On the roots of hypergraph chromatic polynomials

Combinatorics 2015-09-22 v1

Abstract

Let G=(V,E)G = (V,E) be a finite, simple, connected graph with chromatic polynomial PG(q)P_G(q). Sokal \cite{sokal} proved that the roots of the chromatic polynomial of GG are bounded in absolute value by KDKD where, DD is the maximum degree of the graph and 7<K<87< K < 8 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.

Keywords

Cite

@article{arxiv.1509.05950,
  title  = {On the roots of hypergraph chromatic polynomials},
  author = {Sukhada Fadnavis},
  journal= {arXiv preprint arXiv:1509.05950},
  year   = {2015}
}
R2 v1 2026-06-22T11:00:44.988Z