Tagged Questions
19
votes
5answers
388 views
Motivation for spectral graph theory.
Why do we care about eigenvalues of graphs?
There must be some reason. There is an entire mathematical discipline about them.
I always assumed that spectral graph theory is an extension of graph ...
2
votes
1answer
106 views
Intuitive interpretation of the adjacency matrix as a linear operator.
Naturally we can describe graphs via tables of "yes there is an edge" or "no there is not" between each pair of vertices, so the definition of an adjacency matrix is easily understood. Thinking of ...
