From Matrices to Graphs