Note on chromatic polynomials of the threshold graphs

Abstract

Let G be a threshold graph. In this paper, we give, in first hand, a formula relating the chromatic polynomial of Ḡ (the complement of G) to the chromatic polynomial of G. In second hand, we express the chromatic polynomials of G and Ḡ in terms of the generalized Bell polynomials.

Keywords

• threshold graphs, chromatic polynomials, generalized bell polynomials