pith. machine review for the scientific record. sign in

arxiv: 1903.05462 · v1 · submitted 2019-03-13 · 🧮 math.CO · math-ph· math.DS· math.MP

Recognition: unknown

On the location of roots of the independence polynomial of bounded degree graphs

Authors on Pith no claims yet
classification 🧮 math.CO math-phmath.DSmath.MP
keywords deltaindependencepolynomialdegreegraphsleftrightconjecture
0
0 comments X
read the original abstract

In [1] Peters and Regts confirmed a conjecture by Sokal by showing that for every $\Delta \in \mathbb{Z}_{\geq 3}$ there exists a complex neighborhood of the interval $\left[0, \frac{\left(\Delta - 1\right)^{\Delta - 1}}{\left(\Delta-2\right)^\Delta}\right)$ on which the independence polynomial is nonzero for all graphs of maximum degree $\Delta$. Furthermore, they gave an explicit neighborhood $U_\Delta$ containing this interval on which the independence polynomial is nonzero for all finite rooted Cayley trees with branching number $\Delta$. The question remained whether $U_\Delta$ would be zero-free for the independence polynomial of all graphs of maximum degree $\Delta$. In this paper it is shown that this is not the case. [1] Han Peters and Guus Regts, On a conjecture of sokal concerning roots of the independence polynomial, Michigan Math. J. (2019), Advance publication.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.