Regularity and the Generalized Adjacency Spectra of Graphs