Exponentially many graphs are determined by their spectrum

Illya Koval, Matthew Kwan

As a discrete analogue of Kac's celebrated question on "hearing the shape of a drum", and towards a practical graph isomorphism test, it is of interest to understand which graphs a…