ラマヌジャングラフ

スペクトルグラフ理論においてラマヌジャングラフは正則なグラフであって、それのスペクトル間隙（英語: spectral gap）がほとんど可能な限り大きくなるものである（極大グラフ理論（英語: extremal graph theory）をみよ）。そのようなグラフは卓越してスペクトル的に見て広がりを持つ。