Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\) (Q656348)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\) |
scientific article |
Statements
Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\) (English)
0 references
17 January 2012
0 references
A graph \(\Gamma\) is an amply regular graph with parameters \((\nu, k, \lambda, \mu)\) if it is a \(k\)-regular graph on \(\nu\) vertices such that each edge lies in \(\lambda\) triangles and any pair of vertices at distance 2 apart possess exactly \(\mu\) common neighbors. Let \(\Gamma_i(a)\) denote the set of vertices that are at distance \(i\) from the vertex \(a\). The following classification theorem is proved in this paper. Let \(\Gamma\) be a connected amply regular graph in which the neighborhoods of vertices are pseudogeometric graphs for the generalized quadrangle \(GQ(3,5)\). Then one of the following properties holds. {\parindent=6mm \begin{itemize} \item[(1)]The diameter of \(\Gamma\) is 2; \(\Gamma\) has the parameters \((245, 64, 18, 16)\) and the eigenvalues 8 and \(-6\) of multiplicities 100 and 144. \item[(2)]The diameter of \(\Gamma\) is 3; \(k_i=|\Gamma_i(a)|\) for some vertex \(a\), and either \begin{itemize} \item[(i)]\(\mu=20, k_2=144, k_3 \leq 4\), or \item[(ii)]\(\mu=18, k_2=160, 2 \leq k_3 \leq 5\). \end{itemize} \end{itemize}}
0 references
strongly regular graph
0 references
amply regular graph
0 references
pseudogeometric graph, generalized quadrangle
0 references
0 references
0 references