Automorphisms of coverings of strongly regular graphs with parameters (81,20,1,6)

DOI10.1134/S0001434609070049MaRDI QIDQ736201zbMATH OpenOpenAlexFDO

Authors Wenbin Guo, Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh

Publication date 27 October 2009

Published in Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matrixautomorphism groupcharacter of a finite groupcliquecocliquedistance-regular graphdistance-transitivegraph coveringintersection arraystrongly-regular graphSylow subgroup

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

A strongly-regular graph is a distance-regular graph of diameter 2; its parameters \((v,k,\lambda,\mu)\) denote, respectively, the number of vertices, the (constant) valence, the number of common neighbors of any pair of adjacent vertices, and the number of common neighbors of any pair of nonadjacent vertices. In this paper the authors study the automorphisms of distance-regular graphs \(\Gamma\) that can be \(r\)-coverings of the (unique) strongly regular graph with parameters \((81,20,1,6)\). The diameter of \(\Gamma\) may be 4 or 5, and very detailed theorems are presented in three cases of diameter 4, concluding with the following corollary. Let \(\Gamma\) be a distance-regular graph of diameter 4 that is an \(r\)-covering of the strongly-regular graph with parameters \((81,20,1,6)\), where \(r\in\{2,3,6\}\). If \(\Gamma\) is vertex-transitive, then \(r=3\).

Recommendations

• scientific article; zbMATH DE number 5912027
• scientific article; zbMATH DE number 5947763
• On automorphisms of a strongly regular graph with parameters (245,64,18,16)
• On automorphisms of a strongly regular graph \((75,32,10,16)\)
• On automorphisms of strongly regular graph with parameters \((96, 60, 38, 36)\)

Cited in

(4)

• On the coverings of the Higman-Sims graph and their automorphisms
• scientific article; zbMATH DE number 1379448 (Why is no real title available?)
• Automorphisms of semitriangular graphs with \(\mu =8\)
• Automorphisms of coverings of the strongly regular graph with parameters \((81, 20, 1, 6)\)

This page was built for publication: Automorphisms of coverings of strongly regular graphs with parameters (81,20,1,6)

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