On the spectrum of the normalized graph Laplacian
On the spectrum of the normalized graph Laplacian
复制标题
DOI：
10.1016/j.laa.2008.01.029
复制
发表时间：
2008-06-01
影响因子：
1.1
通讯作者：
Jost, Juergen
中科院分区：
文献类型：
--
作者：
Banerjee, Anirban;Jost, Juergen
我们研究了归一化（几何）图拉普拉斯算子的频谱如何受到主题重复、图分裂或连接等操作的影响。特征值 1 的重数，或者等效地，图的邻接矩阵的核的维数是特别令人感兴趣的。例如，可以通过基序加倍来增加这种多样性。 (C) 2008 Elsevier Inc. 保留所有权利。
We investigate how the spectrum of the normalized (geometric) graph Laplacian is affected by operations like motif dougling, graph splitting or joining. The multiplicity of the eigenvalue 1, or equivalently, the dimension of the kernel of the adjacency matrix of the graph is of particular interest. This multiplicity can be increased, for instance, by motif doubling. (C) 2008 Elsevier Inc. All rights reserved.