I wonder is there any geometric interpretation of the eigenvalues of the discrete Laplace operator on graphs? Maybe there is a relationship between the eigenvalues and combinatorial properties of the graph?
I would like to know what information eigenvalues contain.
Thanks for the answer.