کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656768 1632982 2015 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On zero-free intervals of flow polynomials
ترجمه فارسی عنوان
در فواصل صفر آزاد چندجملهای جریان
کلمات کلیدی
نمودار، چندجملهای کروماتیک، جریان چندجمله ای، ریشه،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For any integer k≥0, let ξk be the supremum in (1,2] such that the flow polynomial F(G,λ) has no real roots in (1,ξk) for all graphs G with at most k vertices of degrees larger than 3. We prove that ξk can be determined by considering a finite set of graphs and show that ξk=2 for k≤2, ξ3=1.430⋯ , ξ4=1.361⋯ and ξ5=1.317⋯ .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 181-200
نویسندگان
,