{"id":"arxiv/2604.10719","url":"https://arxiv.org/abs/2604.10719","tags":["math.CO"],"score":0,"title":"Black-white polynomials of graphs and generating functions","domain":"math.CO","source":"arxiv","authors":["Kenneth Goodenough","Paul E. Gunnells"],"reviews":0,"subject":"math.CO","summary":"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 vertices have an even number of black neighbors. Such polynomials appear in quantum information theory, where they are used to capture properties of the entanglement in certain quantum states described by graphs. In this paper we describe how to use generating functions to compute these polynomials for various families X of graphs. Our main results are the following: (i) we describe some constructions under which X…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}