The critical group of a threshold graph

DOI10.1016/S0024-3795(02)00252-5zbMath1006.05029MaRDI QIDQ1611869

Hans Christianson, Victor Reiner

Publication date: 28 August 2002

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

zbMATH Keywords

Picard groupSmith normal formmatrix-tree theoremgraph Laplacianchip-firingisomorphism invariantabelian sandpile

Mathematics Subject Classification ID

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

Related Items

The sandpile group of a thick cycle graph ⋮ On the sandpile group of the square cycle \(C^{2}_{n}\) ⋮ The sandpile group of polygon rings and twisted polygon rings ⋮ Constructably Laplacian integral graphs ⋮ The critical group of a clique-inserted graph ⋮ On the critical group of the \(n\)-cube ⋮ Critical groups of simplicial complexes ⋮ Jacobians of nearly complete and threshold 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 complexity group of stable curves ⋮ On the sandpile group of the cone of a graph ⋮ Algebraic Properties of Generalized Graph Laplacians: Resistor Networks, Critical Groups, and Homological Algebra ⋮ On the sandpile group of \(3\times n\) twisted bracelets ⋮ On the sandpile group of \(P_{4}\times C_n\) ⋮ Smith normal form and Laplacians ⋮ On the sandpile group of the graph \(K_{3}\times C_n\) ⋮ The critical group of \(K_{m} \times C_{n}\) ⋮ A Bijective Proof of a Theorem of Knuth ⋮ On the sandpile model of modified wheels. II ⋮ ON THE SANDPILE GROUP OF A FAMILY OF GRAPHS ⋮ The sandpile group of a polygon flower ⋮ Iwasawa theory of Jacobians of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A finite group attached to the laplacian of a graph
• Unimodular equivalence of graphs
• Chip-firing and the critical group of a graph
• Degree maximal graphs are Laplacian integral
• Laplacian spectra and spanning trees of threshold graphs
• Bicycles and Spanning Trees
• The Laplacian Spectrum of a Graph II
• Algebraic Potential Theory on Graphs
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Algebraic aspects of Abelian sandpile models
• A new 5‐arc‐transitive cubic graph