主題
Search

Haemers 猜想


一般而言,確定一個圖是否由譜確定是困難的。 van Dam 和 Haemers(van Dam 和 Haemers 2002,Haemers 2016)指出,可以想象幾乎所有圖都具有此屬性,即,在 n 個頂點上的圖中,與同譜伴隨圖趨於零的比例,當 n 趨於無窮大時,這種斷言有時被稱為 Haemer's 猜想(Brouwer 和 Spence 2009,Wang 和 Wang 2024)。


參見

同譜圖, 由譜確定, 圖譜

使用 探索

參考文獻

Brouwer, A. E. 和 Spence, E. "12 個頂點上的同譜圖。" Elect. J. Combin., Vol. 16, No. 1, 2009. https://doi.org/10.37236/258.Haemers, W. H. "幾乎所有圖都由其譜確定嗎?" Not. S. Afr. Math. Soc. 47, 42-45, 2016.van Dam, E. R. 和 Haemers, W. H. "哪些圖由其譜確定?" Lin. Algebra Appl. 373, 139-162, 2003.Wang, W. 和 Wang, W. "Haemers' 猜想:一種演算法視角。" Experimental Math., 2024 年 4 月 10 日。

引用此文

Weisstein, Eric W. "Haemers 猜想。" 來自 Web 資源。 https://mathworld.tw/HaemersConjecture.html

主題分類