Let G be a connected graph, its quasi-Laplacian matrix is Q (G) =D (G) +A (G), where D (G) is the diagonal matrix of its vertex degrees and A (G) is its adjacency matrix.

• 摘要对于连通图G，矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵，其中D(G)为图的度对角矩阵，A(G)为图的邻接矩阵。