کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601965 1336912 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The least eigenvalue of a graph with cut vertices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The least eigenvalue of a graph with cut vertices
چکیده انگلیسی

In this paper we characterize the unique graph whose least eigenvalue attains the minimum among all connected graphs of fixed order and given number of cut vertices, and then obtain a lower bound for the least eigenvalue of a connected graph in terms of the number of cut vertices. During the discussion we also get some results for the spectral radius of a connected bipartite graph and its upper bound.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 433, Issue 1, 15 July 2010, Pages 19-27