Graphs that allow all the eigenvalue multiplicities to be even

Polona Oblak, Helena Šmigoc

Let $G$ be an undirected graph on $n$ vertices and let $S(G)$ be the set of all $n\times n$ real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positio…