On the roots of $\sigma$-polynomials
Combinatorics
2017-08-29 v2
Abstract
Given a graph of order , the - of is the generating function where is the number of partitions of the vertex set of into nonempty independent sets. Such polynomials arise in a natural way from chromatic polynomials. Brenti [1] proved that -polynomials of graphs with chromatic number at least had all real roots, and conjectured the same held for chromatic number . We affirm this conjecture.
Keywords
Cite
@article{arxiv.1311.6426,
title = {On the roots of $\sigma$-polynomials},
author = {Jason Brown and Aysel Erey},
journal= {arXiv preprint arXiv:1311.6426},
year = {2017}
}
Comments
14 pages, 6 figures, 1 table; added keywords, changed one of the author's e-mail address, changed a sentence in the last paragraph of the concluding remarks section