Id: arxiv/2603.14204 Url: https://arxiv.org/abs/2603.14204 Tags: math.CO Score: 0 Title: Linear recurrences for non-log-concave independence polynomials of trees Domain: math.CO Source: arxiv Authors: César Bautista-Ramos, Carlos Guillén-Galván, Paulino Gómez-Salgado Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-15 Page: https://delphi.science/r/arxiv/2603.14204 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 polynomial ring ideals, we derive linear recurrences for these polynomials. As a consequence, we prove that the set of non-isolated limit points of their zeros lies on the circle $|z+1/3|=1/3$ in the complex plane. Building on these recurrences, we also exhibit infinite families of trees whose independence polynomials break log-concavity at one, two, and three consecutive indices, as well as finite families that…