{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}