独立多项式的 Christoffel-Darboux 型恒等式
组合数学
2014-09-10 v1
摘要
本文引入了一些针对独立多项式的 Christoffel-Darboux 型恒等式。作为一个应用,我们给出了 M. Chudnovsky 和 P. Seymour 定理的一个新证明,该定理声称无爪图的独立多项式仅具有实根。另一个应用与 Merrifield 和 Simmons 的猜想有关。
引用
@article{arxiv.1409.2527,
title = {Christoffel-Darboux type identities for independence polynomial},
author = {Ferenc Bencs},
journal= {arXiv preprint arXiv:1409.2527},
year = {2014}
}