スペクトルグラフ理論
数学において、スペクトルグラフ理論は、隣接行列もしくはラプラシアン行列のような、そのグラフに結びついた行列の固有方程式、、に関係する、グラフの性質の研究である。
単純グラフの隣接行列は、実な対称行列であり、したがってであり；その固有値は実な代数的整数である。
頂点の名称付けによってその隣接行列が変わるのにたいして、それのスペクトルは、完全ではないものの、ひとつのである。
スペクトルグラフ理論は、のような、そのグラフと結びついた行列の固有値の重複度を通して定義される、グラフのパラメーターとも関係する。