Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602408 | Linear Algebra and its Applications | 2008 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory