Almost all graphs have no cospectral mate with fixed level

Wei Wang, Da Zhao

Haemers conjectures that almost all graphs are determined by their spectra. Suppose $G\sim \mathcal{G}(n,p)$ is a random graph with each edge chosen independently with probabilit…