pith. sign in

arxiv: 1509.05950 · v1 · pith:AAJT35DDnew · submitted 2015-09-20 · 🧮 math.CO

On the roots of hypergraph chromatic polynomials

classification 🧮 math.CO
keywords chromaticgraphboundedpolynomialpolynomialsrootssokalabsolute
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.