کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601029 1336873 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds for the spectral radius of a graph when nodes are removed
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Bounds for the spectral radius of a graph when nodes are removed
چکیده انگلیسی

We present a new type of lower bound for the spectral radius of a graph in which m nodes are removed. As a corollary, Cioabă’s theorem [4], which states that the maximum normalized principal eigenvector component in any graph never exceeds (with equality for the star), appears as a special case of our more general result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 1, 1 July 2012, Pages 319-323