Skip to main content
2 of 3
added 148 characters in body
Gordon Royle
  • 12.7k
  • 1
  • 51
  • 73

Yes, Brendan McKay showed that almost all trees have mates that are simultaneously cospectral in both adjacency and Laplacian spectra. And more.

http://users.cecs.anu.edu.au/~bdm/papers/SpectralTrees.pdf

Edit: I wondered briefly what the smallest pair of such trees would be, and a few minutes of Sage told me that there are two on 11 vertices.

Gordon Royle
  • 12.7k
  • 1
  • 51
  • 73