On automorphisms of strongly regular locally cyclic graphs

DOI10.1134/S1064562411070076MaRDI QIDQ416856zbMATH OpenWikidataFDO

Authors Vladimir P. Burichenko, Alexandre A. Makhnev

Publication date 10 May 2012

Published in Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

automorphismedge-symmetric graphPaley graphsolvable groupstrongly regular locally cyclic graph

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30)

Review text

A graph \(G\) is called edge-regular with parameters \((v,k,\lambda)\) if \(G\) is a regular graph of degree \(k\) and order \(v\) and each edge in \(G\) lies in \(\lambda\) triangles and \(G\) is called amply regular with parameters \((v,k,\lambda ,\mu )\) if \(G\) is edge-regular with parameters \((v,k,\lambda )\) and the subgraph induced by \(N(a)\cap N(b)\) contains \(\mu \) vertices if \(d(a,b)=2\). An amply regular graph of diameter 2 is called strongly regular. Also \(G\) is called edge-symmetric if its automorphism group acts transitively on the set of its ordered edges. \(G\) is said to be locally \(C_{k}\)-graph if the subgraph induced by \(N(a)\) is isomorphic to \(C_{k}\) for every vertex \(a\in V(G)\). In this paper the automorphisms of locally \(C_{k}\)-graphs are studied. The main result is the following theorem: Let \(G\) be a connected edge-symmetric strongly regular locally \(C_{k}\)-graph. If \(v\leq 1000\), then \(G\) has the parameters \((6,4,2,4),(13,6,2,3)\), or \((16,6,2,2)\).

Recommendations

• On graphs whose local subgraphs are strongly regular with parameters \((144, 39, 6, 12)\)
• Extensions of strongly regular graphs with eigenvalue 2
• Edge-regular graphs of diameter 2 with 2k/3-2.
• On amply regular graphs with \(b_1\leq 5\)
• Strongly regular locally GQ(4,t)-graphs

Cites work

• Distance-regular graph with the intersection array \(\{56, 45, 1; 1, 9, 56\}\) is not vertex-symmetric
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• On automorphisms of distance-regular graphs with intersection array \(\{56,\, 45,\, 1;\, 1,\, 9,\, 56\}\)
• The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\)

Cited in

(7)

• Locally Shrikhande graphs and their automorphisms
• Automorphism group of a distance-regular graph with intersection array \(\{35,32,1;1,4,35\}\)
• Automorphism groups of small distance-regular graphs
• An automorphism group of a distance-regular graph with intersection array \(\{24, 21, 3; 1, 3, 18\}\)
• \(r\)-regular families of graph automorphisms
• scientific article; zbMATH DE number 611231 (Why is no real title available?)
• Strongly regular graphs with non-trivial automorphisms

This page was built for publication: On automorphisms of strongly regular locally cyclic graphs

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