[グラフ理論] グラフラプラシアンの固有値は何を意味するのか(過去のブログ記事をリライト)
無向グラフのラプラシアンの固有値を、辺の両端の値の二乗差から説明する。3頂点の手計算とPythonで、ゼロ固有値の個数が連結成分数に等しいことを確かめる。2つの頂点群を結ぶ辺の重みを変え、第2固有値、固有ベクトル、拡散の減衰率を比較し、弱い接続で熱が伝わりにくくなる理由を示す。

無向グラフのラプラシアンの固有値を、辺の両端の値の二乗差から説明する。3頂点の手計算とPythonで、ゼロ固有値の個数が連結成分数に等しいことを確かめる。2つの頂点群を結ぶ辺の重みを変え、第2固有値、固有ベクトル、拡散の減衰率を比較し、弱い接続で熱が伝わりにくくなる理由を示す。
