On a Conjecture of Sokal Concerning Roots of the Independence Polynomial
| Authors | |
|---|---|
| Publication date | 04-2019 |
| Journal | The Michigan mathematical journal |
| Volume | Issue number | 68 | 1 |
| Pages (from-to) | 33-55 |
| Organisations |
|
| Abstract | A conjecture of Sokal [24], regarding the domain of nonvanishing for independence polynomials of graphs, states that given any natural number Δ≥3, there exists a neighborhood in C of the interval [0,(Δ−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 the optimality for the domain of nonvanishing. An important step is to translate the setting to the language of complex dynamical systems. |
| Document type | Article |
| Language | English |
| Published at |
https://doi.org/10.1307/mmj/1541667626
(Final published version)
|
| Other links | |
| Permalink to this page | |