Skip to main content
4 of 5
Rollback to Revision 2 - Edit approval overridden by post owner or moderator
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. 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