English

Divisible design graphs from the symplectic graph

Combinatorics 2024-04-16 v1

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 (v,k,λ)(v,k,\lambda)-graphs. Here we describe four new infinite families that can be obtained from the symplectic strongly regular graph Sp(2e,q)Sp(2e,q) (qq odd, e2e\geq 2) by modifying the set of edges. To achieve this we need two kinds of spreads in PG(2e1,q)PG(2e-1,q) with respect to the associated symplectic form: the symplectic spread consisting of totally isotropic subspaces and, when e=2e=2, 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 qq is a major result of this paper. We have included relevant back ground from finite geometry, and when q=3,5q=3,5 and 77 we worked out all possible special spreads.

Keywords

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}
}
R2 v1 2026-06-28T15:54:47.546Z