Unimodality of independence polynomials of trees

Prove that the independence polynomial of every tree is unimodal, thereby resolving the Alavi–Malde–Schwenk–Erdős conjecture.

Background

For a graph, the independence polynomial enumerates independent sets by cardinality. A polynomial is unimodal when its coefficients first weakly increase and then weakly decrease. The paper recalls a conjecture posed by Alavi, Malde, Schwenk, and Erdős in 1987 asserting that every tree has a unimodal independence polynomial.

The paper establishes the stronger property of log-concavity for spiders, a particular family of trees, and presents this as further evidence for the conjecture. It does not resolve the conjecture for arbitrary trees.

References

They made the following conjecture. The independence polynomial of every tree is unimodal.

— A symmetric function approach to log-concavity of independence polynomials  (2501.04245 - Li et al., 8 Jan 2025) in Section 1, Introduction

The independence polynomial of every tree or forest is unimodal. There have been quite a few results concerned with Alavi et al.'s conjecture (see), which remains open.

— Lorentzian polynomials and log-concavity of the independence polynomials of graphs  (2609.37553 - Liu et al., 29 Sep 2026) in Section 1, Introduction

The principal question here is whether the order restriction can be removed from the barrier conclusion.

— Barrier Log-Concavity of Large Forests  (2610.22098 - Levit, 15 Oct 2026) in Conjecture 1, Section 6, 'Conclusion and open problems'

For every finite forest $F$, the polynomial $I(F;tx)$ is unimodal for every $0<t\le1$; equivalently, $I(F;x)$ is barrier log-concave.

— Barrier Log-Concavity of Large Forests  (2610.22098 - Levit, 15 Oct 2026) in Conjecture 2, Section 6, 'Conclusion and open problems'

Obtain a substantially smaller explicit order threshold for the eventual barrier theorem, and determine how accurately the first mode can be located from structural data or a bounded number of activity moments.

— Barrier Log-Concavity of Large Forests  (2610.22098 - Levit, 15 Oct 2026) in Problem 3, Section 6, 'Conclusion and open problems'