On the critical group of the missing Moore graph

DOI10.1016/J.DISC.2016.10.001zbMATH Open1357.05078arXiv1509.00327OpenAlexW2963228622WikidataQ59485430 ScholiaQ59485430MaRDI QIDQ512609FDOQ512609

Authors: Joshua E. Ducey 

Publication date: 27 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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)