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

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
نویسندگان
, ,