当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2024-07-16 , DOI: 10.1016/j.jctb.2024.06.005
Matthew Jenssen , Viresh Patel , Guus Regts

We prove that for any graph of maximum degree at most Δ, the zeros of its chromatic polynomial (in ) lie inside the disc of radius 5.94Δ centered at 0. This improves on the previously best known bound of approximately 6.91Δ.

中文翻译:


通过惠特尼断路定理改进色多项式零点的界限



我们证明,对于任何最大次数最多为 Δ 的图,其色多项式 (in ) 的零点位于以 0 为中心、半径为 5.94Δ 的圆盘内。这改进了之前已知的大约 6.91Δ 的界限。
更新日期:2024-07-16
down
wechat
bug