On the spectrum of the normalized graph Laplacian Original Research Article

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.