# Graph Laplacian simple eigenvalues

Is there a class of graphs (besides the path graphs) for which we know that the Laplacian L = D - A (where D is the degree matrix and A is the adjacency matrix) has simple spectrum, i.e. all Laplacian eigenvalues have multiplicity 1?

-
For a while, we were not sure you existed! –  Baby Dragon Jul 12 '13 at 20:34
Roughly speaking, this is probably true for almost all graphs: mathoverflow.net/questions/128265/… –  Felix Goldberg Jul 22 '13 at 10:35

Just to complement Chris's answer: Eigenspaces of $L$ are representation spaces of the automorphism group of the graph. So a graph with many symmetries is likely to have eigenvalues of high multiplicity. –  Alain Valette Jul 12 '13 at 21:09