On graphs whose local subgraphs are strongly regular with parameters (144, 39, 6, 12)

DOI10.1134/S1064562414020343MaRDI QIDQ461919zbMATH OpenFDO

Authors Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh

Publication date 15 October 2014

Published in Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

amply regular graphautomorphism groupedge-regular graphstrongly regular graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30)

Review text

A graph \(\Gamma\) is called an edge-regular graph with parameters \((v, k, \lambda)\) if it is a regular graph of degree \(k\) on \(v\) vertices and each of its edges lies in \(\lambda\) triangles, and it is called an amply regular graph with parameters \((v, k, \lambda, \mu)\) if it is an edge-regular graph with the corresponding parameters and any two vertices \(a,b\) of \(\Gamma\) such that their distance \(d(a,b)=2\) have exactly \(\mu\) common neighbors. As a consequence of two theorems in this paper concerning amply regular graphs whose local subgraphs are strongly regular graphs with parameters \((144,39,6,12)\), the following corollary is deduced: Let \(\Gamma\) be an amply regular graph whose local subgraphs are strongly regular graphs with parameters \((144, 39, 6, 12)\). Then the following assertions hold: (1) \(\Gamma\) is not a distance-regular graph; (2) \(\Gamma\) is not a locally \(\Delta\)-graph, where \(\Delta\) is a known strongly regular graph with parameters \((144, 39, 6, 12)\) and automorphism group \(\mathrm{SL}_{3}(3)\).

Recommendations

• On graphs with strongly regular local subgraphs with parameters \((111,30,5,9)\) or \((169,42,5,12)\)
• Strongly regular locally GQ(4,t)-graphs
• 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
• Extensions of strongly regular graphs with eigenvalue 2

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 1205993 (Why is no real title available?)
• On strongly regular graphs with eigenvalue 3 and their extensions
• The Gewirtz graph: An exercise in the theory of graph spectra

Cited in

(6)

• On graphs with in strongly regular local subgraphs having parameters \((88, 27, 6, 9)\)
• Strongly regular locally GQ(4,t)-graphs
• Amply regular graphs whose local subgraphs are pseudogeometric graphs for \(pG_{s - 3}(s, t)\)
• On automorphisms of strongly regular locally cyclic graphs
• Extensions of strongly regular graphs with eigenvalue 2
• On graphs with strongly regular local subgraphs with parameters \((111,30,5,9)\) or \((169,42,5,12)\)

This page was built for publication: On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\)

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