主題
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.tw/ChromaticRoot-FreeInterval.html

主題分類