English

Symmetric and unimodal independence polynomials of trees

Combinatorics 2026-04-22 v1

Abstract

Given n1n \geq 1, we study the existence of a tree on nn vertices whose independence polynomial is symmetric and unimodal as well as the existence of a symmetric and unimodal independence polynomial of degree nn of a tree.

Keywords

Cite

@article{arxiv.2604.18824,
  title  = {Symmetric and unimodal independence polynomials of trees},
  author = {Takayuki Hibi and Selvi Kara and Dalena Vien},
  journal= {arXiv preprint arXiv:2604.18824},
  year   = {2026}
}

Comments

10 pages, there is a supplementary file