Skip to main content
5 of 5
edited tags

Spectrum of an adjacency matrix

The adjacency matrix of a non-oriented connected graph is symmetric, hence its spectrum is real.

If the graph is bipartite, then the spectrum of its adjacency matrix is symmetric about 0. A few lower bounds on the smallest eigenvalue are known in the literature, but I could not find any upper bound. Hence my question: What is known about this? Do there exist graphs whose adjacency matrix is positive semi-definite?

Delio Mugnolo
  • 3.4k
  • 21
  • 42