کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654016 1632806 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some inequalities for the Tutte polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some inequalities for the Tutte polynomial
چکیده انگلیسی

We prove that the Tutte polynomial of a coloopless paving matroid is convex along the portion of the line x+y=px+y=p lying in the positive quadrant. Every coloopless paving matroid is in the class of matroids which contain two disjoint bases or whose ground set is the union of two bases. For this latter class we give a proof that TM(a,a)≤max{TM(2a,0),TM(0,2a)}TM(a,a)≤max{TM(2a,0),TM(0,2a)} for a≥2a≥2. We conjecture that TM(1,1)≤max{TM(2,0),TM(0,2)}TM(1,1)≤max{TM(2,0),TM(0,2)} for the same class of matroids. We also prove this conjecture for some families of graphs and matroids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 422–433
نویسندگان
, , , ,