کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653177 1632757 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On zeros of the characteristic polynomial of matroids of bounded tree-width
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On zeros of the characteristic polynomial of matroids of bounded tree-width
چکیده انگلیسی
We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power q and constant k, the characteristic polynomial of any loopless, GF(q)-representable matroid with tree-width k has no real zero greater than qk−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 60, February 2017, Pages 10-20
نویسندگان
, , , ,