Strongly regular graphs from orthogonal groups $O^+(6,2)$ and $O^-(6,2)$
Abstract
In this paper we construct all strongly regular graphs, with at most 600 vertices, admitting a transitive action of the orthogonal group or . 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 of a strongly regular graph can be used to define a new strongly regular graph , where the vertices of the graph correspond to the orbits of (the rows of ). 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.
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