کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599355 | 1631132 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The extreme eigenvalues and maximum degree of k-connected irregular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let λ1(G)λ1(G) be the largest eigenvalue and λn(G)λn(G) be the smallest eigenvalue of a k-connected irregular graph G with n vertices, m edges and maximum degree Δ. In this paper, we prove thatΔ−λ1(G)>(nΔ−2m)k2(nΔ−2m)[n2−2(n−k)]+nk2. This inequality improves previous results of several authors and implies two lower bounds on Δ+λn(G)Δ+λn(G) which also refine some known bounds. Another lower bound on Δ−λ1(G)Δ−λ1(G) for a connected irregular graph G is given as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 463, 15 December 2014, Pages 33–44
Journal: Linear Algebra and its Applications - Volume 463, 15 December 2014, Pages 33–44
نویسندگان
Xiaodan Chen, Yaoping Hou,