Weighted spanning trees on some self-similar graphs
Abstract
We compute the complexity of two infinite families of finite graphs: the Sierpiński graphs, which are finite approximations of the well-known Sierpińsky gasket, and the Schreier graphs of the Hanoi Towers group $H^{(3)}$ acting on the rooted ternary tree. For both of them, we study the weighted generating functions of the spanning trees, associated with several natural labellings of the edge sets.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2010
- DOI:
- 10.48550/arXiv.1007.0021
- arXiv:
- arXiv:1007.0021
- Bibcode:
- 2010arXiv1007.0021D
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory;
- 05A15;
- 05C22;
- 20E08;
- 05C25
- E-Print:
- 21 pages