arXiv Analytics

Sign in

arXiv:1006.5333 [math.CO]AbstractReferencesReviewsResources

The Tutte polynomial of the Sierpinski and Hanoi graphs

Alfredo Donno, Donatella Iacono

Published 2010-06-28, updated 2012-06-17Version 2

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

Comments: 30 pages; title changed; revised exposition in the second version but results unchanged. arXiv admin note: substantial text overlap with arXiv:1010.2902
Journal: Advances in Geometry, Vol. 13 (2013), Issue 4, 663-694
Categories: math.CO
Subjects: 05C31, 05C15, 05C30, 05C38, 20E08
Related articles: Most relevant | Search more
arXiv:1010.2902 [math.CO] (Published 2010-10-14)
The Tutte Polynomial of the Schreier graphs of the Grigorchuk group and the Basilica group
arXiv:math/0512613 [math.CO] (Published 2005-12-28, updated 2009-06-29)
A categorification for the Tutte polynomial
arXiv:1103.6134 [math.CO] (Published 2011-03-31)
The Tutte polynomial and the automorphism group of a graph

Links

Toolbox