Corpus ID: 119128737

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

@inproceedings{Buys2019OnTL,
title={On the location of roots of the independence polynomial of bounded degree graphs},
year={2019}
}
• Published 2019
• Mathematics, Physics
• 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… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

## On a conjecture of Sokal concerning roots of the independence polynomial

• Mathematics, Computer Science
• ArXiv
• 2019

## Csikvári, Note on the zero-free region of the hard-core model, arXiv e-prints

• Ferenc Bencs, Péter
• 2018

## Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials

• Computer Science, Mathematics
• Electron. Notes Discret. Math.
• 2017

## Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics)

• Mathematics
• 2007

## Counting independent sets up to the tree threshold

• Dror Weitz
• Mathematics, Computer Science
• STOC '06
• 2006

## The Repulsive Lattice Gas, the Independent-Set Polynomial, and the Lovász Local Lemma

• Mathematics, Physics
• 2005