一般而言，确定一个图是否由谱确定是困难的。 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.net.cn/HaemersConjecture.html