On Partial Sums of Chromatic Polynomials

Klaus Dohmen1
1 Humboldt-Universitat zu Berlin Institut fiir Informatik Unter den Linden 6 10099 Berlin Germany

Abstract

In this paper, we prove that the partial sums of the chromatic polynomial of a graph define an alternating sequence of upper and lower bounds.