کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416618 | 1336835 | 2008 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the signless Laplacian coefficients of unicyclic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a graph of order n and let QG(x)=âi=0n(â1)ipi(G)xnâi be the characteristic polynomial of the signless Laplacian of G. Let Eg,n (respectively, Cg(Snâg+1)) denote the unicyclic graph of order n obtained by a coalescence of a vertex in the cycle Cg with an end vertex (respectively, the center) of the path Pnâg+1 (respectively, the star Snâg+1). It is proved that for k=2,â¦,nâ1, as G varies over all unicyclic graphs of order n, depending on k and n, the maximum value of pk(G) is attained at G=Cn or E3,n, and the minimum value is attained uniquely at G=C4(Snâ3) or C3(Snâ2). Except for the resolution of a conjecture on cubic polynomials, the uniqueness issue for the maximization problem is also settled.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 7, 1 October 2013, Pages 2008-2028
Journal: Linear Algebra and its Applications - Volume 439, Issue 7, 1 October 2013, Pages 2008-2028
نویسندگان
Hong-Hai Li, Bit-Shun Tam, Li Su,