1: \begin{abstract}

2: We compute the complexity of two infinite families of finite

3: graphs: the Sierpi\'{n}ski graphs, which are finite approximations

4: of the well-known Sierpi\'nsky gasket, and the Schreier graphs of

5: the Hanoi Towers group $H^{(3)}$ acting on the rooted ternary

6: tree. For both of them, we study the weighted generating functions

7: of the spanning trees, associated with several natural labellings

8: of the edge sets.

9: \end{abstract}