564c03b25b0073fd.tex
1: \begin{abstract}
2: We study the Tutte polynomial of two infinite families of finite
3: graphs: the Sierpi\'{n}ski graphs, which are finite approximations
4: of the well-known Sierpi\'{n}ski gasket, and the Schreier graphs
5: of the Hanoi Towers group $H^{(3)}$ acting on the rooted ternary
6: tree. For both of them, we recursively describe the Tutte
7: polynomial and we compute several special evaluations of it,
8: giving interesting results about the combinatorial structure of
9: these graphs.
10: \end{abstract}