کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416434 | 1631144 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
More eigenvalue problems of Nordhaus-Gaddum type
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a graph of order n and let μ1(G)⩾â¯â©¾Î¼n(G) be the eigenvalues of its adjacency matrix. This note studies eigenvalue problems of Nordhaus-Gaddum type. Let G¯ be the complement of a graph G. It is shown that if s⩾2 and n⩾15(sâ1), then|μs(G)|+|μs(G¯)|⩽n/2(sâ1)â1.Also if s⩾1 and n⩾4s, then|μnâs+1(G)|+|μnâs+1(G¯)|⩽n/2s+1. If s=2k+1 for some integer k, these bounds are asymptotically tight. These results settle infinitely many cases of a general open problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 451, 15 June 2014, Pages 231-245
Journal: Linear Algebra and its Applications - Volume 451, 15 June 2014, Pages 231-245
نویسندگان
Vladimir Nikiforov, Xiying Yuan,