非正则毛毛虫树独立多项式的单峰性
组合数学
2018-02-20 v1
摘要
图G的独立多项式是关于变量的多项式,其中的系数给出的顶点集中满足的独立子集的个数。若存在指标使得......,则是单峰的。虽然许多具有高度正则结构的图族的独立多项式已知为单峰,但对结构较不规则的图所知甚少。我们分析了一大类无正则结构的树的独立多项式,并通过对其多项式系数的组合分析证明了这些多项式是单峰的。
引用
@article{arxiv.1802.06298,
title = {Unimodality of the independence polynomials of non-regular caterpillars},
author = {Patrick Bahls and Bailey Ethridge and Levente Szabo},
journal= {arXiv preprint arXiv:1802.06298},
year = {2018}
}