Skip to main content
1 of 5
Delio Mugnolo
  • 3.4k
  • 21
  • 42

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. In general, I have found a few lower bounds on the smallest eigenvalue, but no upper bound. Hence my question: What is known about this? Do there exist graphs whose adjacency matrix is positive or negative semi-definite?

Delio Mugnolo
  • 3.4k
  • 21
  • 42