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

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