スペクトルグラフ理論においてラマヌジャングラフは正則なグラフであって、それのがほとんど可能な限り大きくなるものである(をみよ)。