کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646594 1342307 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees
ترجمه فارسی عنوان
یک فاصله صفر برای چندجمله ای رنگی گراف ها با درختان پشته 3 برگ
کلمات کلیدی
چندجملهای کروماتیک، فاصله صفر، درخت پوشا، تقسیم بسته
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

It is proved that if GG is a graph containing a spanning tree with at most three leaves, then the chromatic polynomial of GG has no roots in the interval (1,t1](1,t1], where t1≈1.2904t1≈1.2904 is the smallest real root of the polynomial (t−2)6+4(t−1)2(t−2)3−(t−1)4(t−2)6+4(t−1)2(t−2)3−(t−1)4. We also construct a family of graphs containing such spanning trees with chromatic roots converging to t1t1 from above. We employ the Whitney 2-switch operation to manage the analysis of an infinite class of chromatic polynomials.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2706–2714
نویسندگان
,