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 ...
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 ...