Cayley trees do not determine the maximal zero-free locus of the independence polynomial
From MaRDI portal
Publication:2238459
DOI10.1307/mmj/1599206419zbMath1476.05088OpenAlexW3083243048MaRDI QIDQ2238459
Publication date: 1 November 2021
Published in: Michigan Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1307/mmj/1599206419
Graph polynomials (05C31) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Functional equations in the complex plane, iteration and composition of analytic functions of one complex variable (30D05)
Related Items (6)
Absence of zeros implies strong spatial mixing ⋮ Approximating the chromatic polynomial is as hard as computing it exactly ⋮ On the location of chromatic zeros of series-parallel graphs ⋮ Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial ⋮ The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs ⋮ Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
Cites Work
- Unnamed Item
- Combinatorics and complexity of partition functions
- On a problem of Spencer
- On a conjecture of Sokal concerning roots of the independence polynomial
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
- Counting independent sets up to the tree threshold
- On the dynamics of rational maps
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- Inapproximability of the independent set polynomial in the complex plane
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
This page was built for publication: Cayley trees do not determine the maximal zero-free locus of the independence polynomial
