设G=(V,E)是阶为n,边数为e(G)的简单图,令G的匹配数为m(G),团数为ω顶点覆盖数为τ,直径为d,Laplacian和无符号Laplacian特征值分......

图的谱理论主要是利用代数理论和技巧,结合图论和组合数学的理论研究图的特征值,图的结构性质及图的不变量(如色数,独立数,直径,围......