A chip-firing game and Dirichlet eigenvalues

DOI10.1016/S0012-365X(02)00434-XzbMath1026.91025MaRDI QIDQ1850017

Robert B. Ellis, Fan R. K. Chung

Publication date: 2 December 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Dirichlet eigenvaluescombinatorial Laplacianchip-firing gamesandpile grouprooted spanning forest

Mathematics Subject Classification ID

Games involving graphs (91A43) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (9)

Dynamic graph models and their properties ⋮ On the Addition of Recurrent Configurations of the Sandpile-Model ⋮ Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals ⋮ On the complexity group of stable curves ⋮ Sandpiles on the square lattice ⋮ Addition of Recurrent Configurations in Chip Firing Games: Finding Minimal Recurrent Configurations with Markov Chains ⋮ The abelian sandpile model on randomly rooted graphs and self-similar groups ⋮ Properties of chip-firing games on complete graphs ⋮ The chip-firing game

This page was built for publication: A chip-firing game and Dirichlet eigenvalues