Graphs in which the neighborhoods of vertices are pseudogeometric graphs for GQ(3, 5)

DOI10.1134/S1064562411030367MaRDI QIDQ656348zbMATH OpenFDO

Authors A. K. Gutnova, Alexandre A. Makhnev

Publication date 17 January 2012

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562411030367

zbMATH Keywords

amply regular graphpseudogeometric graph, generalized quadranglestrongly regular graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Finite partial geometries (general), nets, partial spreads (51E14)

Review text

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}}

Recommendations

• Amply regular graphs whose local subgraphs are pseudogeometric graphs for \(pG_{s - 3}(s, t)\)
• On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
• On amply regular locally GQ(4, 6)-graphs
• On amply regular locally \(GQ(4,8)\)-graphs
• On graphs in which the neighborhood of each vertex is the complementary graph of a Seidel graph

Cites work

• Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3,3)\)
• On graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(pG_{s-2}(s,t)\)
• The Gewirtz graph: An exercise in the theory of graph spectra
• The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\)

Cited in

(10)

• On amply regular locally GQ(4, 6)-graphs
• On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
• On amply regular locally \(GQ(4,8)\)-graphs
• Antipodal Krein graphs and distance-regular graphs close to them
• Strongly regular locally GQ(4,t)-graphs
• On strongly regular graphs with eigenvalue 3 and their extensions
• Amply regular graphs whose local subgraphs are pseudogeometric graphs for \(pG_{s - 3}(s, t)\)
• On graphs in which all neighborhoods of vertices are locally pseudocyclic graphs
• Extensions of strongly regular graphs with eigenvalue 2
• On graphs in which the neighborhood of each vertex is the complementary graph of a Seidel graph

This page was built for publication: Graphs in which the neighborhoods of vertices are pseudogeometric graphs for \(GQ(3, 5)\)

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