Number-theoretic constructions of strongly regular graphs: Cayley graphs over Galois rings and finite fields, cyclotomy, quadratic forms and character sums.
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(54,23,22,9,10)$ and the complementary $(54,30,29,16,17)$ as unresolved. We const
We prove that directed strongly regular graphs exist with parameters $(90,43,26,21,20)$ and $(66,31,17,14,15)$. Their complements $(90,46,29,22,25)$ and $(66,34
We prove existence of directed strongly regular graphs with parameters $(84,37,23,14,18)$ and, by complementation, $(84,46,32,26,24)$, a complementary pair mark
The Hobart–Brouwer table lists $(84,31,27,10,12)$, $(90,31,17,8,12)$, $(90,34,20,14,12)$, $(98,36,21,10,15)$ and $(100,37,33,16,12)$, together with their comple
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(30,12,11,4,5)$ and their complement $(30,17,16,9,10)$ as unresolved. We prove th
We prove the existence of directed strongly regular graphs with parameters $(72,27,19,10,10)$, $(72,32,23,13,15)$, $(58,26,18,11,12)$, $(82,37,29,16,17)$ and $(
We construct directed strongly regular graphs with parameters $(108,20,12,2,4)$, $(108,21,13,4,4)$, $(108,25,8,5,6)$, $(108,32,18,8,10)$ and $(108,33,19,10,10)$
We prove that no directed strongly regular graph with parameters $(44,20,16,10,8)$, $(44,17,13,4,8)$, $(52,24,18,12,10)$, $(52,21,15,6,10)$, $(68,32,22,16,14)$
We construct directed strongly regular graphs explicitly for every prime $p=n^2+4$ ($n\ge3$ odd). With $a=(n-1)/2$ the parameters are $\bigl(2p,\,p-1-a,\,\tfrac
We prove that for every even $n\ge4$ there are infinitely many directed strongly regular graphs with parameters $\bigl(mq,\ q+2m-3,\ n+4m-4,\ n+2m-3,\ n+2\bigr)
We prove that a directed strongly regular graph with parameters $(88,9,3,0,1)$ cannot admit an automorphism of order eleven. Consequently, no such graph is vert
Let $S$ be a set of $n$ vertices of a directed strongly regular graph (dsrg) $G$ with parameters $(N,K,T,\Lambda,M)$ that induces a dsrg $(n,k,t,\lambda,\mu)$ w
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(84,26,12,8,8)$ and its complement $(84,57,43,38,40)$ as unresolved. We construct
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(45,16,12,3,7)$ and the complementary $(45,28,24,18,16)$ as unresolved. We constr
Let $\Pi_A(n)$ be the parameter set $(n,\,n/2-5,\,n/4+2,\,n/4-7,\,n/4-3)$ of directed strongly regular graphs; its members correspond to matrices $M=J-2A+2I$ wi
We prove the existence of directed strongly regular graphs (dsrgs) with parameters $(57,22,14,9,8)$ and $(93,34,18,13,12)$, and hence also of their complements
The Hobart–Brouwer table of directed strongly regular graph parameters lists $(78,27,13,8,10)$ and its complement $(78,50,36,32,32)$ as unresolved. We construct
The Hobart–Brouwer table of directed strongly regular graph parameters lists $(87,30,14,9,11)$ and its complement $(87,56,40,36,36)$ as unresolved. We construct
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(84,22,8,5,6)$ and the complementary $(84,61,47,44,45)$ as unresolved. We constru
We prove that directed strongly regular graphs with parameters $(45,13,6,3,4)$ and $(63,19,8,5,6)$ exist, and hence, by complementation, so do graphs with param
We construct directed strongly regular graphs with parameters (66,25,15,10,9) and, by complementation, (66,40,30,23,26). Both rows are open ("?") in the Hobart–
A layered dsrg has adjacency matrix $A=I_m\otimes X+(J_m-I_m)\otimes Y$: $m$ copies of a digraph $X$, any two joined by the same block $Y$. We study symmetric $
We construct a directed strongly regular graph with parameters (108,40,35,14,15), and hence one with parameters (108,67,62,41,42). The Hobart–Brouwer table list
The Hobart–Brouwer table of directed strongly regular graph parameters lists $(96,27,23,6,8)$ and $(96,28,24,8,8)$, and their complements $(96,68,64,48,48)$ and
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(100,42,36,14,20)$ and $(100,47,41,24,20)$, and their complements $(100,57,51,34,
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(54,22,16,10,8)$ and the complementary $(54,31,25,16,20)$ as unresolved. We const
We ask which open directed strongly regular graph (DSRG) rows can be reached by constructions that glue two blocks along a rank-one interface, such as two-block
We construct directed strongly regular graphs with parameters (108,47,22,21,20) and, by complementation, (108,60,35,32,35). The Hobart–Brouwer table lists both
The Hobart–Brouwer table of directed strongly regular graph parameters lists the complementary pair $(96,46,32,24,20)$ and $(96,49,35,22,28)$ as unresolved. We
We give an explicit Cayley digraph over $G=(\mathbb F_4^2\times\mathbb Z_2)\rtimes\mathbb Z_3$ = SmallGroup(96,229), where the generator $y$ of $\mathbb Z_3$ mu
We give an explicit bi-Cayley digraph over the Frobenius group C7:C3 (the affine maps t -> 2^b t + a of F_7) that is a directed strongly regular graph with para
Paper 76 of this problem leaves $(102,16,6,5,2)$ open and remarks that a nonexistence proof must use a property that its constructed neighbours on the line $L(q
We prove that no directed strongly regular graph with parameters $(81,48,32,26,32)$ exists, and hence none with the complementary parameters $(81,32,16,15,11)$.
We construct a directed strongly regular graph with parameters $(44,20,16,10,8)$ and its complement with parameters $(44,23,19,10,14)$, a complementary pair lis
The Hobart–Brouwer table lists the parameter sets $(54,19,13,4,8)$ and $(99,34,18,9,13)$, and their complements $(54,34,28,22,20)$ and $(99,64,48,42,40)$, as un
The Hobart–Brouwer table lists the parameter set $(63,22,14,5,9)$, and with it the complementary set $(63,40,32,26,24)$, as unresolved. We construct directed st
The Hobart–Brouwer table lists $(108,40,22,16,14)$, $(81,28,16,7,11)$ and their complements $(108,67,49,40,44)$, $(81,52,40,34,32)$ as unresolved. We construct
We construct an infinite family of directed strongly regular graphs (dsrgs). Let $q\ge3$ be a prime power, $\beta$ a primitive element of $\mathbb F_q$, and $R=
The Hobart–Brouwer table lists the directed strongly regular graph parameters $(96,26,20,4,8)$ and the complementary $(96,69,63,50,48)$ as unresolved. We constr