کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598448 1631085 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral bounds for the k-independence number of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral bounds for the k-independence number of a graph
چکیده انگلیسی

In this paper, we obtain two spectral upper bounds for the k-independence number of a graph which is the maximum size of a set of vertices at pairwise distance greater than k. We construct graphs that attain equality for our first bound and show that our second bound compares favorably to previous bounds on the k-independence number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 510, 1 December 2016, Pages 160–170
نویسندگان
, , ,