کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428875 686953 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with six distinct matching roots
ترجمه فارسی عنوان
نمودار ها با شش ریشه تطابق متمایز
کلمات کلیدی
الگوریتم های گراف، چند جمله ای تطبیق مطابقت معادل، مطابقت منحصر به فرد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• 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
نویسندگان
, , ,