The Smith and critical groups of the square rook's graph and its complement

zbMath1351.05105arXiv1507.06583MaRDI QIDQ727178

Joshua E. Ducey, Jonathan Gerhard, Noah Watson

Publication date: 6 December 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matrixline graphLaplaciancritical groupinvariant factorsSmith normal formCartesian product of graphssandpile groupelementary divisorschip-firingJacobian grouprook's graphSmith group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

Critical groups of strongly regular graphs and their generalizations ⋮ Chip-Firing Games and Critical Groups ⋮ Digraphs with at most one trivial critical ideal ⋮ Critical group structure from the parameters of a strongly regular graph ⋮ Graphs with few trivial characteristic ideals ⋮ Difference families, skew Hadamard matrices, and critical groups of doubly regular tournaments ⋮ Critical groups of Van Lint-Schrijver cyclotomic strongly regular graphs

Cites Work

• Spectra of graphs
• On the \(p\)-rank of the adjacency matrices of strongly regular graphs
• Smith normal form and Laplacians
• A short proof of Gamas's theorem
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Smith normal forms of incidence matrices
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• On the Line-Graph of the Complete Bigraph

This page was built for publication: The Smith and critical groups of the square rook's graph and its complement