On Unimodality of Independence Polynomials of Trees

Ron Yosef, Matan Mizrachi, Ohr Kadrawi

An independent set in a graph is a set of pairwise non-adjacent vertices. The independence number $\alpha (G)$ is the size of a maximum independent set in the graph $G$. The independen…