On a family of diamond-free strongly regular graphs

TL;DR

This paper investigates the existence of certain diamond-free strongly regular graphs linked to partial quadrangles, establishing existence conditions for specific parameter values and suggesting potential existence at a particular case.

Contribution

It characterizes the existence of a family of diamond-free strongly regular graphs associated with partial quadrangles for specific parameters, including new non-existence and possible existence results.

Findings

Existence only for n in {-2, 2, 3} and probably n=10.

Non-existence for certain parameter sets.

Potential existence at n=10.

Abstract

The existence of a partial quadrangle ${\mathsf{PQ}}(s, t, \mu)$ is equivalent to the existence of a diamond-free strongly regular graph ${\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/\mu, s(t+1), s-1, \mu)$. Recently, it is shown that there exists a ${\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n)$ if and only if $n\in\{1, 2, 4\}$. Let $\mathcal{S}$ be a ${\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n)$ such that for every two non-collinear points $p_1$ and $p_2$, there is a point $q$ non-collinear with $p_1$, $p_2$, and all points collinear with both $p_1$ and $p_2$. In this article, we establish that $\mathcal{S}$ exists only for $n\in\{-2, 2, 3\}$ and probably $n=10$.