よってホフマン-シングルトングラフは整グラフ(隣接行列の任意の固有値が整数)となる.
整グラフ