کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498353 | 1631201 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new upper bound for the Laplacian spectral radius of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new upper bound for the Laplacian spectral radius of graphs A new upper bound for the Laplacian spectral radius of graphs](/preview/png/9498353.png)
چکیده انگلیسی
Let G = (V, E) be a graph on n vertices. Denote by di = d(vi) the degree of vi â V(G). Thenλ(G)⩽maxdi+di2+8dimiâ²2,viâV(G),where miâ²=âvivjâE(dj-â£Niâ©Njâ£)di, â£Ni â©Â Nj⣠is the number of common neighbors of vi and vj. Moreover, equality holds if and only if G is a bipartite regular graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 61-66
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 61-66
نویسندگان
Ji-Ming Guo,