On the T-Uniqueness of Twisted Wheels

Yinghua Duan 1, Haidong Wu 2, and Qinglin Yu 1,3
1 Center for Combinatorics, Nankai University, Tianjin 300071, P. R. China
2 Department of Mathematics, the University of Mississippi University, MS 38677, USA
3 Department of Mathematics and Statistics, Thompson Rivers University, Kamloops, BC, Canada


Abstract     Full Text  PDF

A graph $G$ is called $T$-unique if any other graph having the same Tutte polynomial as $G$ is necessarily isomorphic to $G$. Recently, there has been much interest in determining $T$-unique graphs and matroids. In this paper, we show that twisted wheels are $T$-unique.