کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603679 | 1336968 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Large matchings from eigenvalues
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We find lower bounds on the difference between the spectral radius λ1 and the average degree 2en of an irregular graph G of order n and size e. In particular, we show that, if n ⩾ 4, thenλ1-2en>1n(Δ+2),where ΔΔ is the maximum of the vertex degrees in G.Brouwer and Haemers found eigenvalue conditions sufficient to imply the existence of perfect matchings in regular graphs. Using the above bound, we refine and extend their results to obtain sufficient conditions for the existence of large matchings in regular graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 422, Issue 1, 1 April 2007, Pages 308–317
Journal: Linear Algebra and its Applications - Volume 422, Issue 1, 1 April 2007, Pages 308–317
نویسندگان
Sebastian M. Cioabă, David A. Gregory,