Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775476 | Applied Mathematics and Computation | 2017 | 6 Pages |
Abstract
A new explicit relationship between spanning trees and recurrent configurations of a graph is given by constructing subtree. Applying this relationship, we determine the total number of topplings in an avalanche. As applications, we calculate the sizes of avalanches of the Abelian sandpile model on the complete graph, the wheel and the complete bipartite graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Xiaoxia Wu, Lianzhu Zhang, Haiyan Chen,