Skip to main content
2 of 2
deleted 10 characters in body
Lucien S.
  • 225
  • 1
  • 6

Meaning of eigenvalue 1 and symmetry in Laplacian spectra of graphs

We often see normalized Laplacian spectra of graphs where density on eigenvalue 1 serves as an axis of symmetry, with particularly high (blue spectra in the figure) or low densities (red spectrum) around this value.

  1. What does a high density on eigenvalue 1 (where 1 serves as an axis of symmetry) means in terms of graph structure (blue spectra)?
  2. Similarly, what does a low density on eigenvalue 1 (where 1 serves as an axis of symmetry, shaping a sort of rounded "M") means in terms of graph structure (red spectrum)?
  3. Is their a known class of graphs which follows the shape described in question 2 (red spectrum)?

Any literature on the subject is appreciated.

enter image description here

Lucien S.
  • 225
  • 1
  • 6