کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949696 1440202 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further results on the largest matching root of unicyclic graphs
ترجمه فارسی عنوان
نتایج بیشتر در بزرگترین رعایت ریشه یونیکسیکل ها را نشان می دهد
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a simple connected graph with vertex set V(G). The matching polynomial of G is defined as MG(x)=∑k=0n∕2(−1)km(G,k)xn−2k, where m(G,k) denotes the number of ways in which k independent edges can be selected in G. Let λ1(G) be the largest root of MG(x). We determine the unicyclic graphs with the four largest and the two smallest λ1(G)-values.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 221, 20 April 2017, Pages 82-88
نویسندگان
, , , , ,