頻繁に忘れるのでメモしておく

隣接行列

• 固有値の和は0
• . ただしは異なる固有値の個数
• 最大固有値は平均次数以上最大次数以下
• Gが2部グラフであることと、固有値が0について対称に現れることは同値

http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/2001-02.pdf

グラフラプラシアン

• 最小固有値は0
• 固有値0の重複度が連結成分数

wikiなど