arXiv Analytics

Sign in

arXiv:2402.15453 [math.CO]AbstractReferencesReviewsResources

Sandpile groups for cones over trees

Victor Reiner, Dorian Smith

Published 2024-02-23, updated 2024-03-21Version 2

Sandpile groups are a subtle graph isomorphism invariant, in the form of a finite abelian group, whose cardinality is the number of spanning trees in the graph. We study their group structure for graphs obtained by attaching a cone vertex to a tree. For example, it is shown that the number of generators of the sandpile group is at most one less than the number of leaves in the tree. For trees on a fixed number of vertices, the paths and stars are shown to provide extreme behavior, not only for the number of generators, but also for the number of spanning trees, and for Tutte polynomial evaluations that count the recurrent sandpile configurations by their numbers of chips.

Comments: Fixed some typos, and mentions confirmation of Conjecture 7.1 by Changxin Ding
Categories: math.CO
Subjects: 05C50, 05C25
Related articles: Most relevant | Search more
arXiv:1206.0799 [math.CO] (Published 2012-06-05, updated 2018-04-29)
A method to determine algebraically integral Cayley digraphs on finite Abelian group
arXiv:1806.03899 [math.CO] (Published 2018-06-11)
On solid density of Cayley digraphs on finite Abelian groups
arXiv:2004.09746 [math.CO] (Published 2020-04-21)
Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three