Critical group structure from the parameters of a strongly regular graph

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

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

Publication date: 22 February 2021

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectra of graphs
• Chip-firing and the critical group of a graph
• Smith normal form and Laplacians
• Chip-Firing and Rotor-Routing on Directed Graphs
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• A finite group attached to the laplacian of a graph
• On the critical group of the missing Moore graph
• The Smith and critical groups of the square rook's graph and its complement
• The Smith and critical groups of Paley graphs
• Elementary divisors of graphs and matroids
• The critical group of the Kneser graph on 2-subsets of an \(n\)-element set
• Chip-Firing Games and Critical Groups
• Smith and critical groups of polar graphs
• On the Jacobian Group for Möbius Ladder and Prism Graphs
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs
• The Smith group and the critical group of the Grassmann graph of lines in finite projective space and of its complement

Cited In (1)

• Critical groups of strongly regular graphs and their generalizations

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)