On the sandpile group of the square cycle Cn2
Autor: | Hou, Yaoping, Woo, Chingwah, Chen, Pingge |
---|---|
Jazyk: | angličtina |
Předmět: | |
Zdroj: | Linear Algebra and its Applications. (2-3):457-467 |
ISSN: | 0024-3795 |
DOI: | 10.1016/j.laa.2006.02.022 |
Popis: | 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. In this paper, the structure of the sandpile group on the square cycle Cn2 is determined and it is shown that the Smith normal form of the sandpile group is always the direct sum of two or three cyclic groups. |
Databáze: | OpenAIRE |
Externí odkaz: |