Black-white polynomials of graphs and generating functions

Kenneth Goodenough, Paul E. Gunnells

Let G be a graph. The black-white polynomial W_G(t) enumerates colorings of the vertices of G with two colors (black and white), where the power of t keeps track of how many white…