کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428875 | 686953 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with six distinct matching roots
ترجمه فارسی عنوان
نمودار ها با شش ریشه تطابق متمایز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های گراف، چند جمله ای تطبیق مطابقت معادل، مطابقت منحصر به فرد
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
• Graphs with eigenvalues, Signless Laplacian eigenvalues have structural properties.
• There is a close connection between the spectral properties & matching polynomial.
• We characterize the graphs which only have six distinct matching roots.
• It has some new information of matching polynomial of graphs.
We investigate graphs whose matching polynomial has six distinct roots. We show that for those graphs if its order n>6n>6 then they are determined by their matching polynomials.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 5, May 2015, Pages 521–526
Journal: Information Processing Letters - Volume 115, Issue 5, May 2015, Pages 521–526
نویسندگان
Hailiang Zhang, Guanglong Yu, Shanlin Li,