On matroids determined by their Tutte polynomials

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/11948

Title:	On matroids determined by their Tutte polynomials
Author:	Mier Vinué, Anna de; Noy Serrano, Marcos
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	A matroid is T-unique if it is determined up to isomorphism by its Tutte polynomial. Known T-unique matroids include projective and affine geometries of rank at least four, wheels, whirls, free and binary spikes, and certain generalizations of these matroids. In this paper we survey this work and give three new results. Namely, we prove the T-uniqueness of M(Km,n) and of the truncations of M(Kn), and we show the existence of exponentially large families of T-unique matroids.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Polynomials -Matroids -Graph theory -Polinomis -Matrius (Matemàtica) -Grafs, Teoria de
Rights:
Document type:	Article - Published version Article
Share: