کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949628 | 1440199 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with integer matching polynomial zeros
ترجمه فارسی عنوان
نمودار ها با صفر چندجملهای صفر است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق انتگرال، چند جمله ای تطبیق
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we study graphs whose matching polynomials have only integer zeros. A graph is matching integral if the zeros of its matching polynomial are all integers. We characterize all matching integral traceable graphs. We show that apart from K7â(E(C3)âªE(C4)) there is no connected k-regular matching integral graph if kâ¥2. It is also shown that if G is a graph with a perfect matching, then its matching polynomial has a zero in the interval (0,1]. Finally, we describe all claw-free matching integral graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 1-8
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 1-8
نویسندگان
S. Akbari, P. Csikvári, A. Ghafari, S. Khalashi Ghezelahmad, M. Nahvi,