On matroids determined by their Tutte polynomials

descriptionPublicationkeyboard_double_arrow_right Article 01 Oct 2005 Spain English Publisher:Elsevier BVJournal:Discrete Mathematics, volume 302, pages 52-76 (issn: 0012-365X,

Copyright policy )

Authors: Mier Vinué, Anna de; Noy Serrano, Marcos;

doi: 10.1016/j.disc.2004.07.040

handle: 2117/11948

On matroids determined by their Tutte polynomials

- Summary
- Subjects
- Metrics

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.

Country

Spain

Related Organizations

Keywords

Teoria de, Grafs, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de cossos i polinomis, Combinatorial aspects of matroids and geometric lattices, Matrius (Matemàtica), Polynomials, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Theoretical Computer Science, Matroids, Graph theory, Grafs, Discrete Mathematics and Combinatorics, Polinomis

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average