有界度图上色多项式零点的改进界
组合数学
2021-12-22 v2
摘要
我们证明,对于最大度至多为的任意图,其色多项式(在中)的零点位于以为中心、半径为的圆盘之外。这改进了先前已知约的最佳界。对于高围长图的情形我们可以改进此结果。我们证明对每个,存在常数,使得对于最大度至多为且围长至少为的任意图,其色多项式的零点位于以为中心、半径为的圆盘之外,其中当时。最后,我们给出了Ising模型配分函数Fisher零点的改进界。
引用
@article{arxiv.2105.03304,
title = {Improved bounds for zeros of the chromatic polynomial on bounded degree graphs},
author = {Maurizio Moreschi and Viresh Patel and Guus Regts and Ayla Stam},
journal= {arXiv preprint arXiv:2105.03304},
year = {2021}
}
备注
Eq (2.4) is not correct and as such this invalidates Theorem 2.3 and consequently all the claimed results on the modulus of the zeros of chromatic polynomial. As fas as we can tell the results for the edge based block polynomials are correct (this concerns Sections 4 and 5). We will probably resubmit this part as part of a new paper at some point in the future