کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648960 | 1342437 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved upper bound for the Laplacian spectral radius of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a simple graph with nn vertices, mm edges. Let ΔΔ and δδ be the maximum and minimum degree of GG, respectively. If each edge of GG belongs to tt triangles (t≥1t≥1), then we present a new upper bound for the Laplacian spectral radius of GG as follows: λ1(G)≤2Δ−t+(2Δ−t)2+8m−4δ(n−1)−4δ2+4(δ−1)Δ2. Moreover, we give an example to illustrate that our result is, in some cases, the best.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 21, 6 November 2009, Pages 6318–6321
Journal: Discrete Mathematics - Volume 309, Issue 21, 6 November 2009, Pages 6318–6321
نویسندگان
Mei Lu, Huiqing Liu, Feng Tian,