組合せ論セミナー

 


第27回 2012年7月3日 14:00〜15:30

田中守(京都大学)「グラフのラプラシアンの高次固有値とエクスパンダーグラフの関係について」


エクスパンダーグラフとは, 簡単に言うと, 連結性が高いが, 頂点数に比べ辺の数が少ないグラフである. それはコンピューター理論や組み合わせ論, 関数解析などの分野で用いられている. エクスパンダーグラフは, グラフのラプラシアンの第2固有値を用いて特徴付けられることが知られている. 本講演では, 高次の固有値とエクスパンダーグラフの関係について紹介する.