ホフマン–シングルトングラフ
ホフマン–シングルトングラフの隣接行列の固有多項式は、 ( x − 7 ) ( x − 2 ) 28 ( x + 3 ) 21 {\displaystyle (x-7)(x-2)^{28}(x+3)^{21}} 。よってホフマン–シングルトングラフは整グラフ(隣接行列の任意の固有値が整数)となる。
1 2 Weisstein, Eric W. "Hoffman-Singleton Graph". mathworld.wolfram.com (英語).
↑ Hafner, P. R. "The Hoffman-Singleton Graph and Its Automorphisms." J. Algebraic Combin. 18, 7-12, 2003.
↑ Royle, G. "Re: What is the Edge Chromatic Number of Hoffman-Singleton?" GRAPHNET@istserv.nodak.edu posting. Sept. 28, 2004.
↑ Conder, M.D.E.; Stokes, K.: "Minimum genus embeddings of the Hoffman-Singleton graph", preprint, August 2014.