Tutte polynomials of wheels via generating functions

Author(s):

C. Brennan , T. Mansour , E. Mphako-Banda

Abstract:
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
Keywords:

Tutte polynomial , wheel , fan , generating function

Language:
English
Published:
Bulletin of Iranian Mathematical Society, Volume:39 Issue: 5, 2013
Pages:
881 to 891
https://www.magiran.com/p1194259