「ラマヌジャングラフ」の版間の差分

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