3
$\begingroup$

Is there examples of non-isomorphic cospectral graphs having

  1. Non-isomorphic automorphism groups?

  2. Isomorphic automorphism groups?

$\endgroup$

1 Answer 1

3
$\begingroup$

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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.