کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601655 1336899 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
چکیده انگلیسی

In this paper, we characterize the graphs with maximum signless Laplacian or adjacency spectral radius among all graphs with fixed order and given vertex or edge connectivity. We also discuss the minimum signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity. Consequently we give an upper bound of signless Laplacian or adjacency spectral radius of graphs in terms of connectivity. In addition we confirm a conjecture of Aouchiche and Hansen involving adjacency spectral radius and connectivity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 433, Issue 6, 1 November 2010, Pages 1180-1186