Skip to content
Preprint

Unbounded log-concavity breaks in independence polynomials of spherically symmetric trees

Oct 2026 · 2 citations · 16 references
Mathematics

Abstract

Using a dioid algebraic structure, we show that there exist spherically symmetric trees $T(2^m 1^n)$ whose independence polynomials exhibit multiple breaks in log-concavity, a result established by estimating the asymptotic growth of the coefficients of these polynomials. Provided the parameter $n$ is a sufficiently large odd integer, the number of breaks is bounded below by the Jacobsthal numbers. This result affirmatively answers a question raised by F. Bencs [D. Galvin, Trees with non log-concave independent set sequences, arXiv 2502.10654.v2].

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.