The critical group of a threshold graph

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

Victor Reiner, Hans Christianson

Publication date: 28 August 2002

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

zbMATH Keywords

Picard group; Smith normal form; matrix-tree theorem; graph Laplacian; chip-firing; isomorphism invariant; abelian sandpile

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

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

Related Items

The critical group of a clique-inserted graph, The critical group of \(K_{m} \times C_{n}\), Jacobians of nearly complete and threshold graphs, On the sandpile group of the cone of a graph, 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, On the critical group of the \(n\)-cube, Critical groups of simplicial complexes, On the sandpile group of \(P_{4}\times C_n\), On the sandpile group of the graph \(K_{3}\times C_n\), On the complexity group of stable curves, A Bijective Proof of a Theorem of Knuth

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