On the critical group of the missing Moore graph

DOI10.1016/J.DISC.2016.10.001MaRDI QIDQ512609zbMATH OpenOpenAlexWikidataFDO

Authors Joshua E. Ducey

Publication date 27 February 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matrixLaplaciancritical groupMoore graphSmith normal formsandpile groupelementary divisorschip-firinginvariant factorsJacobian group

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: We consider the critical group of a hypothetical Moore graph of diameter $2$ and valency $57$. Determining this group is equivalent to finding the Smith normal form of the Laplacian matrix of such a graph. We show that all of the Sylow $p$-subgroups of the critical group must be elementary abelian with the exception of $p=5$. We prove that the $5$-rank of the Laplacian matrix determines the critical group up to two possibilities.

Recommendations

• On the critical group of the Möbius ladder graph
• On the critical group of a family of graphs
• Critical groups of strongly regular graphs and their generalizations
• The critical groups of the Peisert graphs
• Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• A finite group attached to the laplacian of a graph
• A new method for enumerating independent sets of a fixed size in general graphs
• Chip-firing and the critical group of a graph
• On Moore Graphs with Diameters 2 and 3
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• Search for properties of the missing Moore graph
• Spectra of graphs
• The nonexistence of rank three permutation groups of degree 3250 and subdegree 57

Cited in

(8)

• Critical group structure from the parameters of a strongly regular graph
• The critical group of the Kneser graph on 2-subsets of an \(n\)-element set
• scientific article; zbMATH DE number 7225876 (Why is no real title available?)
• Search for properties of the missing Moore graph
• The sandpile group of polygon rings and twisted polygon rings
• On the automorphism group of the Aschbacher graph
• The sandpile group of a polygon flower
• A survey on the missing Moore graph

This page was built for publication: On the critical group of the missing Moore graph

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