Questions tagged [adjacency-matrices]
An adjacency matrix is a square (0,1)-matrix used to represent a graph. Its entries indicate whether pairs of vertices are adjacent or not.
1
question
8
votes
3
answers
7k
views
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 ...
- 3,328