Multiple breaks of log-concavity in the independence polynomials of trees

Abstract

We construct infinite families of trees whose independence polynomials violate log-concavity at an arbitrary number of indices. This affirmatively answers a question of D. Galvin.

arXiv comment6 pages, 1 figure