Critical group structure from the parameters of a strongly regular graph

DOI10.1016/J.JCTA.2021.105424zbMATH Open1459.05351OpenAlexW3127826315MaRDI QIDQ2229192FDOQ2229192

Authors David L. Duncan, Wesley J. Engelbrecht, Jawahar V. Madan, Eric Piato, Christina S. Shatford, Angela Vichitbandha, Joshua E. Ducey

Publication date 22 February 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.07686

zbMATH Keywords

Laplacian matrixstrongly regular graphcritical groupMoore graphSmith normal formsandpile groupelementary divisorsinvariant factorsJacobian group99-graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Abstract: We give simple arithmetic conditions that force the Sylow $p$-subgroup of the critical group of a strongly regular graph to take a specific form. These conditions depend only on the parameters $(v,k,lambda,mu)$ of the strongly regular graph under consideration. We give many examples, including how the theory can be used to compute the critical group of Conway's $99$-graph and to give an elementary argument that no $srg(28,9,0,4)$ exists.

Recommendations

• Critical groups of strongly regular graphs and their generalizations
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• The critical groups of the Peisert graphs
• On the critical group of the missing Moore graph
• scientific article; zbMATH DE number 3908464

Cites work

• scientific article; zbMATH DE number 874569 (Why is no real title available?)
• A finite group attached to the laplacian of a graph
• Chip-Firing and Rotor-Routing on Directed Graphs
• Chip-firing and the critical group of a graph
• Chip-firing games and critical groups
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• Elementary divisors of graphs and matroids
• On the Jacobian group for Möbius ladder and prism graphs
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• On the critical group of the missing Moore graph
• Smith and critical groups of polar graphs
• Smith normal form and Laplacians
• Spectra of graphs
• The CRC handbook of combinatorial designs
• The Smith and critical groups of Paley graphs
• The Smith and critical groups of the square rook's graph and its complement
• The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement
• The critical group of the Kneser graph on 2-subsets of an \(n\)-element set

Cited in

(3)

• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• Critical groups of strongly regular graphs and their generalizations
• scientific article; zbMATH DE number 4104991 (Why is no real title available?)

This page was built for publication: Critical group structure from the parameters of a strongly regular graph

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