图谱论-Spectral Graph Theory

图谱论(Spectral Graph Theory)
Du00　du00cs@gmail.com　2011.5.2
声明：英语以及专业水平不是一般地有限，写得不好随便喷，仅供个人参考。
1 图谱论(Spectral graph theory) 在数学中，图谱论是从图的邻接矩阵或拉普拉斯矩阵出发，通过特征多项式，特征值和特征向量来研究图的性质。
一个无向图对应对称的邻接矩阵，因而也有对应的实特征值（值的集合称作图的谱）和完备的标准正交向集。
由于邻接矩阵与点的标记有关，谱是一个图常量。
当两个图的邻接矩阵有相同的特征值集时，它们被称为是谱相似的。
谱相似的图不必同构，但同构的图必谱相似。
参考文献 维基词条Spectral Graph Theory
2 拉普拉斯矩阵(Laplacian Matrix) 在图论中拉普拉斯矩阵(Laplacian Matrix)，有时候也被称作导纳矩阵(Admittance matrix)或者基尔霍夫矩阵(Kirchohoff