کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416127 1631101 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A bound on the Laplacian spread which is tight for strongly regular graphs
ترجمه فارسی عنوان
یک محدودیت در گسترش لاپلاسانی است که برای نمودارهای مرتب به طور منظم تنگ است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. For Laplacian matrices of graphs, we find their upper bounds of largest eigenvalues, lower bounds of second-smallest eigenvalues and upper bounds of Laplacian spreads. The strongly regular graphs attain all the above bounds. Some other extremal graphs are also provided.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 494, 1 April 2016, Pages 11-22
نویسندگان
, ,