ラマヌジャングラフ

スペクトルグラフ理論においてラマヌジャングラフは正則なグラフであって、それのスペクトル間隙（英語: spectral gap）がほとんど可能な限り大きくなるものである（極大グラフ理論（英語: exteremal graph theory）をみよ）。そのようなグラフは卓越してスペクトル的に見て広がりを持つ。マーティの調査報告書の中で、ラマヌジャングラフは「雑多な純粋数学、すなわち数論、表現論、代数幾何学が融合している」と記されている。これらのグラフは間接的にシュリニヴァーサ・ラマヌジャン以降命名された；それらの名称は、これらのグラフの構成を用いる、ラマヌジャン・ピーターソン予想から由来する。

脚注または引用文献

• Murty, http://www.mast.queensu.ca/~murty/ramanujan.pdf