کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603663 1336968 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral radius of graphs with given matching number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral radius of graphs with given matching number
چکیده انگلیسی

In this paper, we show that of all graphs of order n with matching number β, the graphs with maximal spectral radius are Kn if n = 2β or 2β + 1; if 2β + 2 ⩽ n < 3β + 2; or if n = 3β + 2; if n > 3β + 2, where is the empty graph on t vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 422, Issue 1, 1 April 2007, Pages 133-138