主题
Search

色根自由区间


在其中对于任何可能的色多项式都不存在色根区间被称为色根自由区间。一个不能被扩展的色根自由区间被称为极大色根自由区间。

Chromatic roots on the real line and in the complex plane

(-infty,0)(0,1) 是极大根自由区间,如同 (1,32/27] (Jackson 1993, Alikhani and Ghanbari 2024)。此外,色根复平面中是稠密的 (Sokal 2004, Cameron and Morgan 2016)。上面的图表显示了沿实轴的色根直方图以及在复平面中图的色根位置,这些图来自GraphData(后者显示出明显的偏离均匀性)。


另请参阅

色多项式, 色根, 区间

使用 探索

参考文献

Alikhani, S. and Ghanbari, N. "图论中的黄金比例:综述。" 9 Jul 2024. https://arxiv.org/abs/2407.15860.Cameron, P. J. and Morgan, K. "色根的代数性质。" 3 Oct 2016. https://arxiv.org/abs/1610.00424.Dong, F. M., Koh, K. M.; and Teo, K. L. 色多项式和图的色性。 Singapore: World Scientific, 2005.Jackson, B. "图的色多项式的零自由区间。" Combin. Probab. Comput. 2, 325-336, 1993.Sokal, A. D. "色根在整个复平面中是稠密的。" Combin. Probab. and Comput. 13, 221-261, 2004.

请引用为

Weisstein, Eric W. "色根自由区间。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/ChromaticRoot-FreeInterval.html

主题分类