设G是n阶简单连通图，H是图G的线图，D和A分别为G的顶点度对角矩阵和邻接矩阵，DH和B分别为H的度对角矩阵和邻接矩阵，U=diag(dudv:uv∈E(G......

设G是n阶简单连通图，D和A分别为图G的度对角矩阵和邻接矩阵，L(G)=D-A称为图G的拉普拉斯(laplacian)矩阵。研究图的拉普拉斯矩阵的特......