English

On a family of diamond-free strongly regular graphs

Combinatorics 2013-03-05 v1

Abstract

The existence of a partial quadrangle PQ(s,t,μ){\mathsf{PQ}}(s, t, \mu) is equivalent to the existence of a diamond-free strongly regular graph SRG(1+s(t+1)+s2t(t+1)/μ,s(t+1),s1,μ){\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 PQ(2,(n3+3n22)/2,n2+n){\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n) if and only if n{1,2,4}n\in\{1, 2, 4\}. Let S\mathcal{S} be a PQ(3,(n+3)(n21)/3,n2+n){\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n) such that for every two non-collinear points p1p_1 and p2p_2, there is a point qq non-collinear with p1p_1, p2p_2, and all points collinear with both p1p_1 and p2p_2. In this article, we establish that S\mathcal{S} exists only for n{2,2,3}n\in\{-2, 2, 3\} and probably n=10n=10.

Keywords

Cite

@article{arxiv.1303.0473,
  title  = {On a family of diamond-free strongly regular graphs},
  author = {A. Mohammadian and B. Tayfeh-Rezaie},
  journal= {arXiv preprint arXiv:1303.0473},
  year   = {2013}
}