کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498185 1631192 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
چکیده انگلیسی
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of the graph is defined in the usual way. We obtain an upper bound on the largest eigenvalue of the Laplacian and characterize graphs for which the bound is attained. The classical bound of Anderson and Morley, for the largest eigenvalue of the Laplacian of an unweighted graph follows as a special case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 409, 1 November 2005, Pages 153-165
نویسندگان
, ,