On complex roots of the independence polynomial

Ferenc Bencs, Péter Csikvári, Piyush Srivastava +1

It is known from the work of Shearer (1985) (and also Scott and Sokal (2005)) that the independence polynomial $Z_G(\lambda )$ of a graph $G$ of maximum degree at most $d+1$ does not vani…