pith. sign in

arxiv: 1611.09525 · v1 · pith:N6PKGMFRnew · submitted 2016-11-29 · 🧮 math.CO

On the real roots of σ-Polynomials

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

The $\sigma$-polynomial is given by $\sigma(G,x) = \sum_{i=\chi(G)}^{n} a_{i}(G)\, x^{i}$, where $a_{i}(G)$ is the number of partitions of the vertices of $G$ into $i$ nonempty independent sets. These polynomials are closely related to chromatic polynomials, as the chromatic polynomial of $G$ is given by $\sum_{i=\chi(G)}^{n} a_{i}(G)\, x(x-1) \cdots (x-(i-1))$. It is known that the closure of the real roots of chromatic polynomials is precisely $\{0,~1\} \bigcup [32/27,\infty)$, with $(-\infty,0)$, $(0,1)$ and $(1,32/27)$ being maximal zero-free intervals for roots of chromatic polynomials. We ask here whether such maximal zero-free intervals exist for $\sigma$-polynomials, and show that the only such interval is $[0,\infty)$ -- that is, the closure of the real roots of $\sigma$-polynomials is $(-\infty,0]$.

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.