English

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

Combinatorics 2026-02-09 v2 Mathematical Physics math.MP

Abstract

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 of any claw-free graph has all of its zeros on the negative real line. In this paper, we show that for any fixed subdivded claw HH and any Δ\Delta, there is an open set FCF \subseteq \mathbb{C} containing [0,)[0, \infty) such that the independence polynomial of any HH-free graph of maximum degree Δ\Delta has all of its zeros outside of FF. We also show that no such result can hold when HH is any graph other than a subdivided claw or if we drop the maximum degree condition. We also establish zero-free regions for the multivariate independence polynomial of HH-free graphs of bounded degree when HH is a subdivided claw. The statements of these results are more subtle, but are again best possible in various senses.

Keywords

Cite

@article{arxiv.2510.01466,
  title  = {Zero-free regions for the independence polynomial on restricted graph classes},
  author = {Mark Jerrum and Viresh Patel},
  journal= {arXiv preprint arXiv:2510.01466},
  year   = {2026}
}

Comments

20 pages, 2 figures

R2 v1 2026-07-01T06:11:57.187Z