Are sparse graphs typically determined by their spectrum?

Nils Van de Berg, Alexander Van Werde

We investigate whether it is typical for a sparse graph to be uniquely characterized by its adjacency spectrum up to isomorphism. Our first result shows that the giant component of…