کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601023 1336873 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sharp upper bounds on the second largest eigenvalues of connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Sharp upper bounds on the second largest eigenvalues of connected graphs
چکیده انگلیسی

Let λ2 be the second largest eigenvalue of a graph. Powers (1988) [4] gave some upper bounds of λ2 for general graphs and bipartite graphs, respectively. Considering that these bounds are not always attainable for connected graphs, we present sharp upper bounds of λ2 for connected graphs and connected bipartite graphs in this paper. Moreover, the extremal graphs are completely characterized.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 1, 1 July 2012, Pages 236-241