{"id":"arxiv/2603.16695","url":"https://arxiv.org/abs/2603.16695","tags":["math.CO","math.AC"],"score":0,"title":"Independence polynomials of graphs","domain":"math.CO","source":"arxiv","authors":["Takayuki Hibi","Selvi Kara","Dalena Vien"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the independence polynomial $P_G(x)$ of a finite simple graph $G$, with emphasis on the evaluation at $x=-1$, symmetry, and its connection with the $h$-polynomial of the edge ideal of $G$. For big star graphs, we determine exactly when $P_G(-1)$ is $0, 1$, or $-1$, characterize the pseudo-Gorenstein$^*$ members, and show that there is a unique big star with symmetric independence polynomial. We also study graphs obtained from a graph $H$ by attaching leaves to selected vertices. We derive an explicit formula for the resulting independence polynomial, determine the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}