On The Roots of Independence Polynomial: Quantifying The Gap

Om Prakash, Vikram Sharma

The independence polynomial of a graph $G$ is the generating polynomial corresponding to its independent sets of different sizes. More formally, if $a_k(G)$ denotes the number of i…