1 research outputs found
Note on chromatic polynomials of the threshold graphs
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.</p