Divisible design graphs from the symplectic graph
Abstract
A divisible design graph is a graph whose adjacency matrix is an incidence matrix of a (group) divisible design. Divisible design graphs were introduced in 2011 as a generalization of -graphs. Here we describe four new infinite families that can be obtained from the symplectic strongly regular graph ( odd, ) by modifying the set of edges. To achieve this we need two kinds of spreads in with respect to the associated symplectic form: the symplectic spread consisting of totally isotropic subspaces and, when , a special spread consisting of lines which are not totally isotropic. Existence of symplectic spreads is known, but the construction of a special spread for every odd prime power is a major result of this paper. We have included relevant back ground from finite geometry, and when and we worked out all possible special spreads.
Cite
@article{arxiv.2404.09902,
title = {Divisible design graphs from the symplectic graph},
author = {Bart De Bruyn and Sergey Goryainov and Willem Haemers and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2404.09902},
year = {2024}
}