English

The sandpile group of a polygon flower

Combinatorics 2019-07-22 v1

Abstract

Let CtC_t be a cycle of length tt, and let P1,,PtP_1,\ldots,P_t be tt polygon chains. A polygon flower F=(Ct;P1,,Pt)F=(C_t; P_1,\ldots,P_t) is a graph obtained by identifying the iith edge of CtC_t with an edge eie_i that belongs to an end-polygon of PiP_i for i=1,,ti=1,\ldots,t. In this paper, we first give an explicit formula for the sandpile group S(F)S(F) of FF, which shows that the structure of S(F)S(F) only depends on the numbers of spanning trees of PiP_i and Pi/eiP_i/ e_i, i=1,,ti=1,\ldots,t. By analyzing the arithmetic properties of those numbers, we give a simple formula for the minimum number of generators of S(F)S(F), by which a sufficient and necessary condition for S(F)S(F) being cyclic is obtained. Finally, we obtain a classification of edges that generate the sandpile group. Although the main results concern only a class of outerplanar graphs, the proof methods used in the paper may be of much more general interest. We make use of the graph structure to find a set of generators and a relation matrix RR, which has the same form for any FF and has much smaller size than that of the (reduced) Laplacian matrix, which is the most popular relation matrix used to study the sandpile group of a graph.

Keywords

Cite

@article{arxiv.1907.08450,
  title  = {The sandpile group of a polygon flower},
  author = {Haiyan Chen and Bojan Mohar},
  journal= {arXiv preprint arXiv:1907.08450},
  year   = {2019}
}

Comments

to appear in Discrete Appl. Math