Unimodality of the independence polynomials of non-regular caterpillars

Patrick Bahls, Bailey Ethridge, Levente Szabo

The independence polynomial $I(G,x)$ of a graph $G$ is the polynomial in variable $x$ in which the coefficient $a_n$ on $x^n$ gives the number of independent subsets $S \subseteq…