The sandpile group of a polygon flower
Abstract
Let be a cycle of length , and let be polygon chains. A polygon flower is a graph obtained by identifying the th edge of with an edge that belongs to an end-polygon of for . In this paper, we first give an explicit formula for the sandpile group of , which shows that the structure of only depends on the numbers of spanning trees of and , . By analyzing the arithmetic properties of those numbers, we give a simple formula for the minimum number of generators of , by which a sufficient and necessary condition for 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 , which has the same form for any 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