EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Linear Recurrences for Non-Log-Concave Independence Polynomials of Trees

César Bautista-Ramos, Carlos Guillén-Galván, Paulino Gómez-Salgado

Graphs and Combinatorics · 2026-08 · 42 (4)

DOI: 10.1007/s00373-026-03054-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Graphs and Combinatorics, online erschienen am 22.06.2026. Verfasst von César Bautista-Ramos und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Vicerrectoría de Investigación y Estudios de Posgrado, Benemérita Universidad Autónoma de Puebla.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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$$ | 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 break log-concavity at four and five consecutive indices. Our approach suggests that arbitrarily many consecutive breaks may be achievable, offering further insight into a question posed by Galvin [D. Galvin, Trees with non log-concave independent set sequences , arXiv:2502.10654v1, 2025].

Förderung

  • Vicerrectoría de Investigación y Estudios de Posgrado, Benemérita Universidad Autónoma de Puebla

Zitieren

APA

Bautista-Ramos, C., Guillén-Galván, C., & Gómez-Salgado, P. (2026). Linear Recurrences for Non-Log-Concave Independence Polynomials of Trees. Graphs and Combinatorics, 42(4). https://doi.org/10.1007/s00373-026-03054-4

Vancouver

Bautista-Ramos C, Guillén-Galván C, Gómez-Salgado P. Linear Recurrences for Non-Log-Concave Independence Polynomials of Trees. Graphs and Combinatorics. 2026;42(4). doi:10.1007/s00373-026-03054-4

BibTeX
@article{BautistaRamos2026,
  author = {Bautista-Ramos, César and Guillén-Galván, Carlos and Gómez-Salgado, Paulino},
  title = {Linear Recurrences for Non-Log-Concave Independence Polynomials of Trees},
  journal = {Graphs and Combinatorics},
  year = {2026},
  volume = {42},
  number = {4},
  doi = {10.1007/s00373-026-03054-4}
}
Kostenlos starten →