English

Closing Trees into Unicyclic Counterexamples

Combinatorics 2026-03-19 v1 Discrete Mathematics

Abstract

We develop a family-based route to unicyclic graphs whose independence polynomials are unimodal but not log-concave. The paper is organized around one flagship statement: for the explicit KL-closure family Uk,rU_{k,r}, with r{0,1,2}r\in\{0,1,2\} and admissible kk, the independence polynomial is unimodal but not log-concave. The proof separates the closure polynomial into a dominant convolution term and a real-rooted correction term. On the non-log-concavity side, we prove symbolically that the penultimate log-concavity inequality fails for every admissible parameter. On the unimodality side, we prove that the main convolution term Hk,r=GkFk+rH_{k,r}=G_kF_{k+r} is unimodal with a controlled mode, using a combination of exact coefficient formulas, Ibragimov's strong-unimodality principle, and a residue-class growth argument. Darroch localization and an adjacent-mode bridge lemma then transfer that mode statement to the full KL closure polynomial. This yields an explicit infinite family of unicyclic graphs with unimodal but non-log-concave independence polynomials. In the exact range k400k\le 400, we further verify that the penultimate break is unique and determine exact mode formulas for Hk,rH_{k,r}, the binomial correction term, and I(Uk,r;x)I(U_{k,r};x) itself. The paper also places the KL family inside a broader reservoir program involving Galvin, Ramos-Sun, and Bautista-Ramos trees, from which we obtain substantial universal exact theorems for finite ranges.

Keywords

Cite

@article{arxiv.2603.17114,
  title  = {Closing Trees into Unicyclic Counterexamples},
  author = {Vadim E. Levit and Ohr Kadrawi},
  journal= {arXiv preprint arXiv:2603.17114},
  year   = {2026}
}

Comments

30 pages,2 figures

R2 v1 2026-07-01T11:25:08.833Z