English

Automorphisms of strongly regular graphs

Combinatorics 2014-11-14 v1

Abstract

In this article we generalize a theorem of Benson for generalized quadrangles to strongly regular graphs and directed strongly regular graphs. The main result provides numerical restrictions on the number of fixed vertices and the number of vertices mapped to adjacent vertices under an automorphism. It is explained how these results can be used when studying partial difference sets in Abelian groups and projective two-weight sets. The underlying ideas are linear algebraic in nature.

Keywords

Cite

@article{arxiv.1411.3429,
  title  = {Automorphisms of strongly regular graphs},
  author = {S. De Winter and E. Kamischke and Z. Wang},
  journal= {arXiv preprint arXiv:1411.3429},
  year   = {2014}
}
R2 v1 2026-06-22T06:57:14.333Z