کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599355 1631132 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The extreme eigenvalues and maximum degree of k-connected irregular graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The extreme eigenvalues and maximum degree of k-connected irregular graphs
چکیده انگلیسی

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
نویسندگان
, ,