On the sandpile group of the graph K3 × Cn
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Related Research Unit(s)
|Journal / Publication||Linear Algebra and Its Applications|
|Publication status||Published - 15 Apr 2008|
|Link to Scopus||https://www.scopus.com/record/display.uri?eid=2-s2.0-39549104718&origin=recordpage|
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 K3 × Cn is determined and it is shown that the Smith normal form of the sandpile group of K3 × Cn is always the direct sum of four or five cyclic groups. Our methods can be generated to the graphs K4 × Cn and K5 × Cn. © 2007 Elsevier Inc. All rights reserved.
- Critical group, Cycle, Graph Laplacian, Sandpile group, The Smith normal form