# Smallest strongly regular graph whose automorphism group is not vertex transitive?

I'm looking for a small strongly regular graph whose automorphism group is not vertex-transitive.

This answer to a different question shows that the Chang graphs on 28 vertices are such graphs. Is there an example on less vertices?

Thanks for all replies.

• mathoverflow.net/questions/129397/… – Brendan McKay Jul 16 '15 at 4:26
• @BrendanMcKay Thanks a lot for the link. So this gets me an example of 25 vertices, and no nontrivial automorphisms. Still wondering if non-vertex transitive can be even smaller... – Josh Jul 16 '15 at 4:45
• A minor comment: Problem 20c in Biggs "Algebraic Graph Theory" 2nd Ed. shows a simple construction of a strongly regular graph on 26 vertices that is not vertex-transitive. – Sebi Cioaba Aug 7 '15 at 16:45

For the parameter set $(25, 12, 5, 6)$ there are exactly $15$ graphs and they have automorphism groups of orders $1$ (twice), $2$ (four times), $3$ (twice), $6$ (four times), $72$ (twice) and $600$.