Skip to main content
1 of 4
Carlo Beenakker
  • 188.2k
  • 18
  • 448
  • 651

For $N_\lambda$ denoting the number of eigenvalues less than $\lambda$, Weyl's law gives the asymptotics of $N_\lambda$ as $\lambda$ tends to infinity. The usual approach to establish this asymptotics in the continuum divides space into boxes. This fails for a graph, since cutting the graph is not a small perturbation.
An analogue of Weyl asymptotics for graph Laplacians that satisfy a strong isoperimetric inequality is given in Graphs and Discrete Dirichlet Spaces by Keller, Lenz, and Wojciechowski, page 439. See also Essential spectrum and Weyl asymptotics for discrete Laplacians by Bonnefont and Golenia.

The above refers to the eigenvalues. For the eigenvectors, the localisation phenomenon has been studied in Localization of Laplacian eigenvectors on random networks, but there is no "rigorous" theory.

Carlo Beenakker
  • 188.2k
  • 18
  • 448
  • 651