کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709098 | 1012841 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Laplacian spread of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Laplacian spread s(G)s(G) of a graph GG is defined to be the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of GG. Several upper bounds of Laplacian spread and corresponding extremal graphs are obtained in this paper. Particularly, if GG is a connected graph with nn(≥5)(≥5) vertices and mm(n−1≤m≤n+1)(n−1≤m≤n+1) edges, then s(G)≤n−1s(G)≤n−1 with equality if and only if GG is obtained from K1,n−1K1,n−1 by adding m−n+1m−n+1 edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 12, December 2011, Pages 2097–2101
Journal: Applied Mathematics Letters - Volume 24, Issue 12, December 2011, Pages 2097–2101
نویسندگان
Mingqing Zhai, Jinlong Shu, Yuan Hong,