Options
Some inequalities on chromatic polynomials
Citation
Dong, F. M., Teo, K. L., Little, C. H. C., & Hendy, M. D. (2001). Some inequalities on chromatic polynomials. New Zealand Journal of Mathematics, 30, 111-118. http://math.nie.edu.sg/fmdong/Research/articles/some%20inequalities%20on%20chromatic%20poly.pdf
Abstract
For a given graph G, let P (G , A) be the chromatic polynomial of G, where A is considered to be a real number. In this paper, we study the bounds for P (G , A )/P (G , A — 1) and P (G , A )/P (G - x, A), where x is a vertex in G, A > n and n is the number of vertices of G.
Date Issued
2001
Publisher
New Zealand Mathematical Society
Journal
New Zealand Journal of Mathematics