On the independent set polynomial of graphs and claw-free graphs

Paula M. S. Fialho, Aldo Procacci

We present two new contributions to the study of the independence polynomial $Z_G(z)$ of a finite simple graph $G=(V,E)$. First, we provide an improved lower bound for the zero-f…