کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709098 1012841 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian spread of graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
On the Laplacian spread of graphs
چکیده انگلیسی

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