English

Construction of directed strongly regular graphs using finite incidence structures

Combinatorics 2011-02-09 v2

Abstract

We use finite incident structures to construct new infinite families of directed strongly regular graphs with parameters (l(q1)ql, l(q1)ql1, (lql+1)ql2, (l1)(q1)ql2, (lql+1)ql2)(l(q-1)q^l,\ l(q-1)q^{l-1},\ (lq-l+1)q^{l-2},\ (l-1)(q-1)q^{l-2},\ (lq-l+1)q^{l-2}) for integers qq and ll (q,l2q, l\ge 2), and (lq2(q1), lq(q1), lql+1, (l1)(q1), lql+1)(lq^2(q-1),\ lq(q-1),\ lq-l+1,\ (l-1)(q-1),\ lq-l+1) for all prime powers qq and l{1,2,...,q}l\in \{1, 2,..., q\}. The new graphs given by these constructions have parameters (36,12,5,2,5)(36, 12, 5, 2, 5), (54,18,7,4,7)(54, 18, 7, 4, 7), (72,24,10,4,10)(72, 24, 10, 4, 10), (96,24,7,3,7)(96, 24, 7, 3, 7), (108,36,14,8,14)(108, 36, 14, 8, 14) and (108,36,15,6,15)(108, 36, 15, 6, 15) listed as feasible parameters on "Parameters of directed strongly regular graphs," at http://homepages.cwi.nl/aeb/math/dsrg/dsrg.html{http://homepages.cwi.nl/^\sim aeb/math/dsrg/dsrg.html} by S. Hobart and A. E. Brouwer. We review these constructions and show how our methods may be used to construct other infinite families of directed strongly regular graphs.

Cite

@article{arxiv.1006.5395,
  title  = {Construction of directed strongly regular graphs using finite incidence structures},
  author = {O. Olmez and S. Y. Song},
  journal= {arXiv preprint arXiv:1006.5395},
  year   = {2011}
}

Comments

13 pages

R2 v1 2026-06-21T15:41:57.247Z