Scifaro

中文

树的对称与单调独立多项式

组合数学 2026-04-22 v1

作者: Takayuki Hibi , Selvi Kara , Dalena Vien

在 arXiv 上查看 ↗ PDF ↗

摘要

给定 $n \geq 1$ ，我们研究是否存在一个 $n$ 个顶点的树，其独立多项式是对称且单调的，以及是否存在一个度为 $n$ 的对称且单调的独立多项式的树。

关键词

独立多项式对称多项式单调数列树图图论

引用

@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}
}

备注

10 pages, there is a supplementary file