Scifaro

中文

Beraha-Kahane-Weiss 定理的推广及其应用

组合数学 2020-08-06 v1

作者: Jason Brown , Peter T. Otto

在 arXiv 上查看 ↗ PDF ↗

摘要

优美的 Beraha-Kahane-Weiss 定理在图论中已发现诸多应用，能够在诸如色多项式、网络可靠性以及与独立集和支配集相关的生成多项式等广泛情形下确定图多项式根的极限。在此，我们推广了 BKW 定理可适用的函数类，并给出了组合学中的一些应用。

关键词

Beraha-Kahane-Weiss 定理图多项式根的极限组合学图论函数类推广

引用

@article{arxiv.2008.01784,
  title  = {Extension to the Beraha-Kahane-Weiss Theorem with Applications},
  author = {Jason Brown and Peter T. Otto},
  journal= {arXiv preprint arXiv:2008.01784},
  year   = {2020}
}

备注

13 pages, 6 figures