On Tutte polynomial uniqueness of twisted wheels (Q1011729)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Tutte polynomial uniqueness of twisted wheels
scientific article

    Statements

    On Tutte polynomial uniqueness of twisted wheels (English)
    0 references
    0 references
    0 references
    0 references
    9 April 2009
    0 references
    In a \textit{fan} graph one vertex is joined to all the vertices of a path: equivalently, a \textit{fan} is formed by removing one rim edge from a \textit{wheel}; call the spokes incident with the removed rim edge \textit{external}, and the other spokes \textit{internal} spokes of the fan. Take two fans whose only intersection is one edge which is an external spoke of each, and its incident vertices, where the \textit{hubs} of the two fans are the opposite ends of that external spoke; if one joins by a new edge the two vertices of degree 2, one obtains a \textit{twisted wheel}. The \textit{Tutte polynomial} is the polynomial which Tutte [\textit{W. T. Tutte}, ``A contribution to the theory of chromatic polynomials'', Can. J. Math. 6, 80--91 (1954; Zbl 0055.17101)] called the \textit{dichromate}; a graph is \textit{\(T\)-unique} if no other graph (up to isomorphism) has the same Tutte polynomial. From the authors' abstract: ``Recently there has been much interest in determining \(T\)-unique graphs and matroids. For example, \textit{A. de Mier} and \textit{M. Noy} [``On graphs determined by their Tutte polynomials'', Graphs Comb. 20, No.\,1, 105--119 (2004; Zbl 1053.05057)] showed that wheels, ladders, Möbius ladders, square of cycles, hypercubes, and certain class of line graphs are all \(T\)-unique. In this paper we prove that the twisted wheels are also \(T\)-unique.''
    0 references
    Tutte polynomial
    0 references
    \(T\)-unique
    0 references
    twisted wheel
    0 references

    Identifiers