Cyclic critical groups of graphs

MaRDI QIDQ2800789zbMATH OpenFDO

Authors Ryan Becker, Darren B. Glass

Publication date 18 April 2016

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.05939, http://ajc.maths.uq.edu.au//pdf/64/ajc_v64_p366.pdf

zbMATH Keywords

critical groups of graphsnumber of spanning trees of a graph

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Abstract: In this note, we describe a construction that leads to families of graphs whose critical groups are cyclic. For some of these families we are able to give a formula for the number of spanning trees of the graph, which then determines the group exactly. We also pose several open questions related to this work.

Recommendations

• Critical groups of graphs with reflective symmetry
• On the critical group of graph P_n C₄
• Graphs whose critical groups have larger rank
• Critical groups of modified wheel graphs
• On the critical group of a family of graphs

Cited in

(16)

• Two-vertex generators of Jacobians of graphs
• The sandpile group of polygon rings and twisted polygon rings
• The sandpile group of a polygon flower
• Critical groups of graphs with reflective symmetry
• The structure of sandpile groups of outerplanar graphs
• On the critical group of certain subdivided wheel graphs
• Critical groups of modified wheel graphs
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• THE CYCLIC GRAPH OF A Z-GROUP
• On the structure of the critical group of a circulant graph with non-constant jumps
• Chip-firing games and critical groups
• N-critical graph of finite groups
• Gluing of graphs and their Jacobians
• On the critical group of hinge graphs
• Critical groups of graphs with dihedral actions. II.
• Critical groups for homeomorphism classes of graphs

This page was built for publication: Cyclic critical groups of graphs

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