3 papers
math.CO2026
Unbounded log-concavity breaks in independence polynomials of spherically symmetric trees
César Bautista-Ramos
Using a dioid algebraic structure, we show that there exist spherically symmetric trees whose independence polynomials exhibit multiple breaks in log-concavity, a resu…
math.CO2026
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…
math.CO2025
Multiple breaks of log-concavity in the independence polynomials of trees
César Bautista-Ramos
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.