Zero-free regions for the independence polynomial on restricted graph classes

Mark Jerrum, Viresh Patel

Generalising the Heilman-Lieb Theorem from statistical physics, Chudnovsky and Seymour [J. Combin. Theory Ser. B, 97(3):350--357] showed that the univariate independence polynomial…