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.
References
They made the following conjecture. The independence polynomial of every tree is unimodal.
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.
The principal question here is whether the order restriction can be removed from the barrier conclusion.
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.
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.