کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599815 1631153 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On independent star sets in finite graphs
ترجمه فارسی عنوان
مجموعه ستاره های مستقل در گراف های محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let G be a finite graph with μ as an eigenvalue of multiplicity k. A star set for μ is a set X of k vertices in G such that μ is not an eigenvalue of G−X. We investigate independent star sets of largest possible size in a variety of situations. We note connections with symmetric designs, codes, strongly regular graphs, and graphs with least eigenvalue −2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 442, 1 February 2014, Pages 82-91