论文信息 - On the sandpile group of the graph K3×Cn

On the sandpile group of the graph K3×Cn

Abstract The sandpile group of a graph is a refinement of the number of spanning trees of the graph and is closely connected with the graph Laplacian matrix. In this paper, the structure of the sandpile group on the graph K 3 × C n is determined and it is shown that the Smith normal form of the sandpile group of K 3 × C n is always the direct sum of four or five cyclic groups. Our methods can be generated to the graphs K 4 × C n and K 5 × C n .

Yaoping Hou | Ching-Wah Woo | Tiangang Lei

[1] V. Reiner,et al. The critical group of a threshold graph , 2002 .

[2] László Lovász,et al. Chip-firing Games on Graphs , 1991, Eur. J. Comb..

[3] Francesca Fiorenzi,et al. Sandpile group on the graph $\mathcal{D}_n$ of the dihedral group , 2003 .

[4] Yaoping Hou,et al. On the sandpile group of the square cycle Cn2 , 2006 .

[5] Roland Bacher,et al. The lattice of integral flows and the lattice of integral cuts on a finite graph , 1997 .

[6] Yaoping Hou,et al. On the critical group of the Möbius ladder graph , 2006 .

[7] Robert Cori,et al. On the Sandpile Group of Dual Graphs , 2000, Eur. J. Comb..

[8] Russell Merris,et al. Unimodular equivalence of graphs , 1992 .

[9] D. Dhar,et al. Algebraic aspects of Abelian sandpile models , 1995 .

[10] Evelin Toumpakari,et al. On the sandpile group of regular trees , 2004, Eur. J. Comb..

[11] P. Bak,et al. Self-organized criticality. , 1988, Physical review. A, General physics.

[12] Dino J. Lorenzini. A finite group attached to the Laplacian of a graph , 1991, Discret. Math..

[13] Francesca Fiorenzi,et al. Sandpile group on the graph Dn of the dihedral group , 2003, Eur. J. Comb..

[14] Victor Reiner,et al. Critical groups for complete multipartite graphs and Cartesian products of complete graphs , 2003 .

[15] Norman Biggs,et al. Chip-Firing and the Critical Group of a Graph , 1999 .