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