Strongly regular graphs from classical generalized quadrangles (Q1675283)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Strongly regular graphs from classical generalized quadrangles |
scientific article; zbMATH DE number 6798858
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Strongly regular graphs from classical generalized quadrangles |
scientific article; zbMATH DE number 6798858 |
Statements
Strongly regular graphs from classical generalized quadrangles (English)
0 references
27 October 2017
0 references
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}\).
0 references
strongly regular graphs
0 references
generalized quadrangles
0 references
projective geometry
0 references