Cayley Trees do Not Determine the Maximal Zero-Free Locus of the Independence Polynomial
| Authors | |
|---|---|
| Publication date | 08-2021 |
| Journal | The Michigan mathematical journal |
| Volume | Issue number | 70 | 3 |
| Pages (from-to) | 635-648 |
| Organisations |
|
| Abstract |
In [PR19], Peters and Regts confirmed a conjecture by Sokal [Sok01] by showing that for every Δ∈Z≥3, there exists a complex neighborhood of the interval [0,(Δ−1)Δ−1/(Δ−2) Δ) on which the independence polynomial is nonzero for all graphs of maximum degree Δ. Furthermore, they gave an explicit neighborhood UΔ containing this interval on which the independence polynomial is nonzero for all finite rooted Cayley trees with branching number Δ. The question remained whether UΔ would be zero-free for the independence polynomial of all graphs of maximum degree Δ. In this paper, we show that this is not the case.
|
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1307/mmj/1599206419 |
| Permalink to this page | |