Sandpile Groups and the Join of Graphs
โ Scribed by Krepkiy, I. A
- Book ID
- 121581396
- Publisher
- Springer US
- Year
- 2014
- Tongue
- English
- Weight
- 205 KB
- Volume
- 196
- Category
- Article
- ISSN
- 1573-8795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The group of recurrent configurations in the sandpile model, introduced by Dhar [7], may be considered as a finite abelian group associated with any graph G; we call it the sandpile group of G. The aim of this paper is to prove that the sandpile group of planar graph is isomorphic to that of its dua
For a given undirected graph G, the minimum rank of G is defined to be the smallest possible rank over all real symmetric matrices A whose (i, j )th entry is nonzero whenever i / = j and {i, j } is an edge in G. In this work we consider joins and unions of graphs, and characterize the minimum rank o