On the sandpile group of the cone of a graph

被引:23
作者
Alfaro, Carlos A. [1 ]
Valencia, Carlos E. [1 ]
机构
[1] IPN, Ctr Invest & Estudios Avanzados, Dept Matemat, Mexico City 07000, DF, Mexico
关键词
Sandpile group; Critical group; Graph homomorphism; Cartesian product; Hypercube;
D O I
10.1016/j.laa.2011.07.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we study the sandpile group of the cone of a graph. After introducing the concept of uniform homomorphism of graphs we prove that every surjective uniform homomorphism of graphs induces an injective homomorphism between their sandpile groups. Also, we establish a relationship between the sandpile group of the cone of the cartesian product of graphs and the sandpile group of the cone of their factors. As an application of these results we obtain an explicit description of a set of generators of the sandpile group of the cone of the hypercube. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:1154 / 1176
页数:23
相关论文
共 39 条
[1]  
Alfaro C.A., 2010, THESIS CINVESTAV IPN
[2]  
[Anonymous], THESIS U MINNESOTA
[3]   On the critical group of the n-cube [J].
Bai, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 369 :251-261
[4]   SELF-ORGANIZED CRITICALITY [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW A, 1988, 38 (01) :364-374
[5]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[6]   Harmonic Morphisms and Hyperelliptic Graphs [J].
Baker, Matthew ;
Norine, Serguei .
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2009, 2009 (15) :2914-2955
[7]  
Berget A, 2009, ARXIVMATH09041246
[8]   BICYCLES AND SPANNING-TREES [J].
BERMAN, KA .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01) :1-12
[9]   Algebraic potential theory on graphs [J].
Biggs, N .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1997, 29 :641-682
[10]  
Biggs N., 1993, Algebraic graph theory