A matrix representation of graphs and its spectrum as a graph invariant

David Emms, Edwin R. Hancock, Simone Severini +1

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these t…