The critical group of a threshold graph

DOI10.1016/S0024-3795(02)00252-5MaRDI QIDQ1611869zbMATH OpenFDO

Authors Hans Christianson, Victor Reiner

Publication date 28 August 2002

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(02)00252-5

zbMATH Keywords

abelian sandpilechip-firinggraph Laplacianisomorphism invariantmatrix-tree theoremPicard groupSmith normal form

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the critical group of a family of graphs
• The critical group of a line graph
• Graphs whose critical groups have larger rank
• Critical groups of graphs with reflective symmetry
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs

Cites work

• A finite group attached to the laplacian of a graph
• A new 5‐arc‐transitive cubic graph
• Algebraic aspects of Abelian sandpile models
• Algebraic Potential Theory on Graphs
• Bicycles and Spanning Trees
• Chip-firing and the critical group of a graph
• Degree maximal graphs are Laplacian integral
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 510847 (Why is no real title available?)
• Laplacian spectra and spanning trees of threshold graphs
• The Laplacian Spectrum of a Graph II
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Unimodular equivalence of graphs

Cited in

(39)

• On the critical group of the \(n\)-cube
• The critical group of a line graph
• Critical groups of simplicial complexes
• On the sandpile model of modified wheels. II
• Iwasawa theory of Jacobians of graphs
• The sandpile group of polygon rings and twisted polygon rings
• The sandpile group of a polygon flower
• Critical groups of iterated cones
• Critical groups of graphs with reflective symmetry
• On the sandpile group of \(P_{4}\times C_n\)
• On the sandpile group of the graph \(K_{3}\times C_n\)
• Critical groups of simplicial complexes
• On the complexity group of stable curves
• A bijective proof of a theorem of Knuth
• On the critical group of the Möbius ladder graph
• The critical group of a clique-inserted graph
• Algebraic properties of generalized graph Laplacians: resistor networks, critical groups, and homological algebra
• The critical group of corona of trees and paths
• The sandpile group of a thick cycle graph
• On the sandpile group of a family of graphs
• On the critical group of a family of graphs
• The critical group from a cryptographic perspective
• Critical groups for iterated maps
• The critical group of \(K_{m} \times C_{n}\)
• A note on the critical group of a line graph
• N-critical graph of finite groups
• Critical groups of arithmetical structures on star graphs and complete graphs
• Graphs whose critical groups have larger rank
• Jacobians of nearly complete and threshold graphs
• Sandpile groups for cones over trees
• On the sandpile group of the cone of a graph
• On the critical group of hinge graphs
• Maximum number of spanning trees and connectivity: graphs with a fixed minimum degree and bipartite graphs
• On the sandpile group of the square cycle \(C^{2}_{n}\)
• Constructably Laplacian integral graphs
• The critical group of \(K_m \times P_n\)
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• On the sandpile group of \(3\times n\) twisted bracelets
• Smith normal form and Laplacians

This page was built for publication: The critical group of a threshold graph

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