English

Strongly regular graphs from orthogonal groups $O^+(6,2)$ and $O^-(6,2)$

Combinatorics 2016-12-06 v2

Abstract

In this paper we construct all strongly regular graphs, with at most 600 vertices, admitting a transitive action of the orthogonal group O+(6,2)O^+(6,2) or O(6,2)O^-(6,2). Consequently, we prove the existence of strongly regular graphs with parameters (216,40,4,8) and (540,187,58,68). We also construct a strongly regular graph with parameters (540,224,88,96) that was to the best of our knowledge previously unknown. Further, we show that under certain conditions an orbit matrix MM of a strongly regular graph Γ\Gamma can be used to define a new strongly regular graph Γ~\widetilde{\Gamma}, where the vertices of the graph Γ~\widetilde{\Gamma} correspond to the orbits of Γ\Gamma (the rows of MM). We show that some of the obtained graphs are related to each other in a way that one can be constructed from an orbit matrix of the other.

Keywords

Cite

@article{arxiv.1609.07133,
  title  = {Strongly regular graphs from orthogonal groups $O^+(6,2)$ and $O^-(6,2)$},
  author = {Dean Crnković and Sanja Rukavina and Andrea Švob},
  journal= {arXiv preprint arXiv:1609.07133},
  year   = {2016}
}

Comments

14 pages, some remarks added to the first version

R2 v1 2026-06-22T15:58:26.583Z