Equitable Decompositions of Graphs

Wayne Barrett, Amanda Francis, Ben Webb

We investigate connections between the symmetries (automorphisms) of a graph and its spectral properties. Whenever a graph has a symmetry, i.e. a nontrivial automorphism $\varphi$, it is…