Skip to main content
added 230 characters in body
Source Link
Dima Pasechnik
  • 14k
  • 2
  • 34
  • 70

Yes, there are lots of such examples of strongly regular graphs. E.g. Chang graphs give an example of for 1).

For 2), many cospectral graphs have trivial automorphism groups (thus isomorphic as groups).

Or, for a concrete example 2), take point graphs of generalised quadrangles GQ(3,3). These are two non-isomorphic cospectral strongly regular graphs on 40 vertices.

Yes, there are lots of such examples of strongly regular graphs. E.g. Chang graphs give an example of for 1).

For 2), many cospectral graphs have trivial automorphism groups (thus isomorphic as groups).

Yes, there are lots of such examples of strongly regular graphs. E.g. Chang graphs give an example of for 1).

For 2), many cospectral graphs have trivial automorphism groups (thus isomorphic as groups).

Or, for a concrete example 2), take point graphs of generalised quadrangles GQ(3,3). These are two non-isomorphic cospectral strongly regular graphs on 40 vertices.

Source Link
Dima Pasechnik
  • 14k
  • 2
  • 34
  • 70

Yes, there are lots of such examples of strongly regular graphs. E.g. Chang graphs give an example of for 1).

For 2), many cospectral graphs have trivial automorphism groups (thus isomorphic as groups).