Cheeger

グラフの固有値

グラフの固有値というのがあるそうだ 隣接行列と、それから(も計算できる)グラフのラプラシアン行列に定まるもので、第1固有値より第2のそれの方が意味があるとか PDFへのリンク1 Wikiのグラフの固有値 Rのパッケージigraphの中の固有値(とそれに基づくce…