On Tutte polynomial uniqueness of twisted wheels (Q1011729)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5542387
Language Label Description Also known as
default for all languages
No label defined
    English
    On Tutte polynomial uniqueness of twisted wheels
    scientific article; zbMATH DE number 5542387

      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