کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601413 1336887 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
چکیده انگلیسی

In this paper, we consider the following problem: of all tricyclic graphs or trees of order n with k pendant vertices (n,k fixed), which achieves the maximal signless Laplacian spectral radius?We determine the graph with the largest signless Laplacian spectral radius among all tricyclic graphs with n vertices and k pendant vertices. Then we show that the maximal signless Laplacian spectral radius among all trees of order n with k pendant vertices is obtained uniquely at Tn,k, where Tn,k is a tree obtained from a star K1,k and k paths of almost equal lengths by joining each pendant vertex to one end-vertex of one path. We also discuss the signless Laplacian spectral radius of Tn,k and give some results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 4, 15 August 2011, Pages 811-822