کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4604021 1336989 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the kth eigenvalue of trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A note on the kth eigenvalue of trees
چکیده انگلیسی

In [Linear Algebra Appl. 149 (1991) 19–34], Shao proved that for a tree T on n vertices, the kth eigenvalueλk(T)⩽nk-11⩽k⩽n2and this bound is best possible for all n ≢ 0 (mod k), and for k = 1.In this note, we give a sufficient and necessary condition for the above equality, and the effect on the multiplicity of eigenvalues of two disjoint graphs by adding an edge between them is also considered.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 413, Issue 1, 1 February 2006, Pages 148–154
نویسندگان
,