کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602474 1631159 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The minimum spectral radius of graphs with a given independence number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The minimum spectral radius of graphs with a given independence number
چکیده انگلیسی

The independence number α(G) of G is defined as the maximum cardinality of a set of pairwise non-adjacent vertices which is called an independent set. In this paper, we characterize the graphs which have the minimum spectral radius among all the connected graphs of order n with independence number .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 431, Issues 5–7, 1 August 2009, Pages 937-945