2019-11-09 隣接行列とグラフラプラシアンの固有値について 頻繁に忘れるのでメモしておく 隣接行列 固有値の和は0 . ただしは異なる固有値の個数 最大固有値は平均次数以上最大次数以下 Gが2部グラフであることと、固有値が0について対称に現れることは同値 http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/2001-02.pdf グラフラプラシアン 最小固有値は0 固有値0の重複度が連結成分数 wikiなど