arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

On a conjecture of Sokal concerning roots of the independence polynomial

Han Peters, Guus Regts

See on the map

Abstract

A conjecture of Sokal (2001) regarding the domain of non-vanishing for independence polynomials of graphs, states that given any natural number $Δ\ge 3$, there exists a neighborhood in $\mathbb C$ of the interval $[0, \frac{(Δ-1)^{Δ-1}}{(Δ-2)^Δ})$ on which the independence polynomial of any graph with maximum degree at most $Δ$ does not vanish. We show here that Sokal's Conjecture holds, as well as a multivariate version, and prove optimality for the domain of non-vanishing. An important step is to translate the setting to the language of complex dynamical systems.

References

The reference list for this paper has not been collected yet.

Cited by 1

1 paper in the index cites this (Semantic Scholar counts 87 in total).

The cited-by list is still filling in while reference lists are collected.

More like this