Article ID Journal Published Year Pages File Type
4602408 Linear Algebra and its Applications 2008 8 Pages PDF
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