English

On the critical group of hinge graphs

Combinatorics 2023-09-22 v3

Abstract

Let GG be a finite, connected, simple graph. The critical group K(G)K(G), also known as the sandpile group, is the torsion subgroup of the cokernel of the graph Laplacian cok(L)\operatorname{cok}(L). We investigate a family of graphs with relatively simple non-cyclic critical group with an end goal of understanding whether multiple divisors, i.e., formal linear combinations of vertices of GG, generate K(G)K(G). These graphs, referred to as hinge graphs, can be intuitively understood by taking multiple base shapes and ``gluing" them together by a single shared edge and two corresponding shared vertices. In the case where all base shapes are identical, we compute the explicit structure of the critical group. Additionally, we compute the order of three special divisors. We prove the structure of the critical group of hinge graphs when variance in the number of vertices of each base shape is allowed, generalizing many of the aforementioned results.

Keywords

Cite

@article{arxiv.2210.01793,
  title  = {On the critical group of hinge graphs},
  author = {Aren Martinian and Andrés R. Vindas-Meléndez},
  journal= {arXiv preprint arXiv:2210.01793},
  year   = {2023}
}

Comments

24 pages, 15 figures, Comments welcomed!