Wagner 加权子图计数多项式的一些应用
组合数学
2021-09-22 v2
摘要
我们利用 Wagner 的加权子图计数多项式证明了线图上反铁磁 Ising 模型的配分函数是实根的，并证明了边覆盖多项式的根的长度至多为 。此外，我们讨论了我们的结果如何与用于近似计算这些多项式取值的高效算法相关联。
引用
@article{arxiv.2012.00806,
title = {Some applications of Wagner's weighted subgraph counting polynomial},
author = {Ferenc Bencs and Péter Csikvári and Guus Regts},
journal= {arXiv preprint arXiv:2012.00806},
year = {2021}
}