Upper Bound for the Coefficients of Chromatic polynomials
Combinatorics
2007-05-23 v1
Abstract
This paper describes an improvement in the upper bound for the magnitude of a coefficient of a term in the chromatic polynomial of a general graph. If is the coefficient of the term in the chromatic polynomial , where is the number of colors, then we find , where is the number of circuits of length and and are certain numbers defined in the text.
Cite
@article{arxiv.math/0102214,
title = {Upper Bound for the Coefficients of Chromatic polynomials},
author = {Shu-Chiuan Chang},
journal= {arXiv preprint arXiv:math/0102214},
year = {2007}
}
Comments
9 pages, Latex