Spectrally Robust Graph Isomorphism

Alexandra Kolla, Ioannis Koutis, Vivek Madan +1

We initiate the study of spectral generalizations of the graph isomorphism problem. (a)The Spectral Graph Dominance (SGD) problem: On input of two graphs $G$ and $H$ does there exi…