Laplacian matrices of graphs: a survey
Laplacian matrices of graphs: a survey
复制标题
DOI：
10.1016/0024-3795(94)90486-3
复制
发表时间：
1994
影响因子：
1.1
通讯作者：
R. Merris
中科院分区：
文献类型：
--
作者：
R. Merris
设G是n个顶点的图。它的Laplacian矩阵是n阶矩阵L（G）<$D（G）−A（G），其中A（G）是常见的（0，1）邻接矩阵，D（G）是顶点度的对角矩阵。这主要是一篇简短的文章调查一些已知的拉普拉斯矩阵的许多结果。它的六个部分是：介绍，光谱，代数连通性，同余和等价，化学应用和内在。
LetGbe a graph onnvertices. Its Laplacian matrix is then-by-nmatrixL(G)D(G)−A(G), whereA(G)is the familiar (0,1) adjacency matrix, andD(G)is the diagonal matrix of vertex degrees. This is primarily an expository article surveying some of the many results known for Laplacian matrices. Its six sections are: Introduction, The Spectrum, The Algebraic Connectivity, Congruence and Equivalence, Chemical Applications, and Immanants.