ラマヌジャングラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/09 07:13 UTC 版)
スペクトルグラフ理論においてラマヌジャングラフは正則なグラフであって、それのスペクトル間隙(英語: spectral gap)がほとんど可能な限り大きくなるものである(極大グラフ理論(英語: extremal graph theory)をみよ)。そのようなグラフは卓越してスペクトル的に見て広がりを持つ。マーティの調査報告書の中で、[1]ラマヌジャングラフは「雑多な純粋数学、すなわち数論、表現論、代数幾何学が融合している」と記されている。これらのグラフは間接的にシュリニヴァーサ・ラマヌジャンに因んで命名された;それらの名称は、これらのグラフの構成を用いる、ラマヌジャン・ピーターソン予想から由来する。
- 1 ラマヌジャングラフとは
- 2 ラマヌジャングラフの概要
- 3 関連項目
- ラマヌジャングラフのページへのリンク