スペクトルグラフ理論

数学において、スペクトルグラフ理論は、隣接行列もしくはラプラシアン行列のような、そのグラフに結びついた行列の固有方程式、固有値、固有ベクトルに関係する、グラフの性質の研究である。単純グラフの隣接行列は、実な対称行列であり、したがって直行行列に対角化可能であり；その固有値は実な代数的整数である。