中文

独立多项式的 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}
}