Linear recurrences for non-log-concave independence polynomials of trees

César Bautista-Ramos, Carlos Guillén-Galván, Paulino Gómez-Salgado

We identify a structural pattern in the construction of known infinite families of trees whose independence polynomials are not log-concave. Using this pattern and properties of po…