中文

有界度图上色多项式零点的改进界

组合数学 2021-12-22 v2

摘要

我们证明,对于最大度至多为Δ\Delta的任意图GG,其色多项式χG(z)\chi_G(z)(在C\mathbb{C}中)的零点位于以00为中心、半径为5.02Δ5.02 \Delta的圆盘之外。这改进了先前已知约6.91Δ6.91\Delta的最佳界。对于高围长图的情形我们可以改进此结果。我们证明对每个gg,存在常数KgK_g,使得对于最大度至多为Δ\Delta且围长至少为gg的任意图GG,其色多项式χG(z)\chi_G(z)的零点位于以00为中心、半径为KgΔK_g \Delta的圆盘之外,其中当gg \to \inftyKg1+e3.72K_g \to 1 + e \approx 3.72。最后,我们给出了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