A note on the alternating number of independent sets in a graph

Jonathan Cutler, Nathan Kahl, Phoebe Zielonka

The independence polynomial of a graph $G$ evaluated at $-1$, denoted here as $I(G;-1)$, has arisen in a variety of different areas of mathematics and theoretical physics as an obj…