๐ฎ
๐ฎ
The Ethereal
On a conjecture of Sokal concerning roots of the independence polynomial
January 27, 2017 ยท The Ethereal ยท ๐ The Michigan mathematical journal
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Han Peters, Guus Regts
arXiv ID
1701.08049
Category
math.CO: Combinatorics
Cross-listed
cs.DS,
math.DS
Citations
83
Venue
The Michigan mathematical journal
Last Checked
1 month ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal