Strongly regular graphs from classical generalized quadrangles

From MaRDI portal





A strongly regular graph is a graph with \(v\) vertices such that every vertex lies on \(k\) edges, any two adjacent vertices have \(\lambda\) common neighbors and any two non-adjacent vertices have \(\mu\) common neighbors. A generalized quadrangle of order \((s,t)\) is an incidence structure of points and lines such that any two points are incident with at most one line, every point is incident with \(t+1\) lines, every line is incident with \(s+1\) points, and for any point \(P\) and line \(\ell\) which are not incident there is a unique point on \(\ell\) that is collinear with \(P\). The authors prove the existence of pseudo-geometric strongly regular graphs with the same parameters of the point-graph of a generalized quadrangle \(\mathrm{GQ}(s,t)\) that are not geometric, when \(s\) is an even power of a prime and \(t\) is either \(s\) or \(s\sqrt{s}\).











This page was built for publication: Strongly regular graphs from classical generalized quadrangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675283)