Critical groups for homeomorphism classes of graphs

DOI10.1016/j.disc.2007.12.048zbMath1198.05088OpenAlexW2085028301MaRDI QIDQ998517

Sheng Kui Ye, Chen Sheng

Publication date: 28 January 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.048

zbMATH Keywords

critical groupLaplacian matrixcyclic grouphomeomorphism class

Mathematics Subject Classification ID

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

Related Items

Small clique number graphs with three trivial critical ideals ⋮ Graphs with few trivial critical ideals ⋮ The structure of sandpile groups of outerplanar graphs ⋮ Gluing of graphs and their Jacobians ⋮ Chip-Firing Games and Critical Groups ⋮ Graphs with few trivial characteristic ideals ⋮ Smith normal form and Laplacians ⋮ The monodromy pairing and discrete logarithm on the Jacobian of finite graphs ⋮ CANONICAL REPRESENTATIVES FOR DIVISOR CLASSES ON TROPICAL CURVES AND THE MATRIX–TREE THEOREM

Cites Work

• Unnamed Item
• Unnamed Item
• The Smith normal form
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• Chromatic polynomials of homeomorphism classes of graphs
• On the critical group of the \(n\)-cube
• Jacobian tori associated with a finite graph and its abelian covering graphs
• Bicycles and Spanning Trees
• Algebraic Potential Theory on Graphs
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• A new 5‐arc‐transitive cubic graph
• The Tutte polynomial for homeomorphism classes of graphs