ラマヌジャングラフスペクトルグラフ理論においてラマヌジャングラフは正則なグラフであって、それのスペクトル間隙(英語: spectral gap)がほとんど可能な限り大きくなるものである(極大グラフ理論(英語: extremal graph theory)をみよ)。そのようなグラフは卓越してスペクトル的に見て広がりを持つ。マーティの調査報告書の中で、[1]ラマヌジャングラフは「雑多な純粋数学、すなわち数論、表現論、代数幾何学が融合している」と記されている。これらのグラフは間接的にシュリニヴァーサ・ラマヌジャンに因んで命名された;それらの名称は、これらのグラフの構成を用いる、ラマヌジャン・ピーターソン予想から由来する。 定義をつながった(英: connected) 個の頂点をもった -正則グラフとする、そして を の接続行列の固有値(もしくは のスペクトル)とする。はつながった -正則グラフなので、それの固有値は、 を満たす。 と定義する。もし を満たすならば、 -正則グラフは ラマヌジャングラフ である。 構成固定した ごとにたいする -正則なラマヌジャングラフの構成について、数学者たちはしばしば興味をいだく。このようなラマヌジャングラフの無限な族(英: infinite family)の現在の構成は、しばしば代数的である。
任意の について、幾つかの無限な(2部(英: bipartite)でない) -正則なラマヌジャングラフが存在するかどうかは、未解決である。特に、 が素数の冪でなくモルゲンシュテルンの構成でカバーされない最小の場合である についても未解決である。 関連項目脚注または引用文献
雑誌
参考文献
|