On the Sandpile group of the cone of a graph
Abstract
In this article, we give a partial description of the sandpile group of the cone of the cartesian product of graphs in function of the sandpile group of the cone of their factors. Also, we introduce the concept of uniform homomorphism of graphs and prove that every surjective uniform homomorphism of graphs induces an injective homomorphism between their sandpile groups. As an application of these result we obtain an explicit description of a set of generators of the sandpile group of the cone of the hypercube of dimension d.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2010
- DOI:
- 10.48550/arXiv.1004.3321
- arXiv:
- arXiv:1004.3321
- Bibcode:
- 2010arXiv1004.3321A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C25 (Primary) 05C50;
- 05E99 (Secondary)
- E-Print:
- 20 pages, 11 figures. The title was changed, other impruvements were made throughout the article. To appear in Linear Algebra and Its Applications