Abstract

Let G be a simple graph on n vertices, and let L be the Laplacian matrix of G. We point out some connections between the geometric properties of G and the spectrum of L. The multiplicities and eigenspaces as well as the eigenvalues of L are of geometric interest. Some historical information and relations of L to other matrices associated with G are also described.

Links and resources

Tags