کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648696 1342424 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
چکیده انگلیسی

In this paper, we characterize all extremal connected bicyclic graphs with the largest signless Laplacian spectral radius in the set of all connected bicyclic graphs with prescribed degree sequences. Moreover, the signless Laplacian majorization theorem is proved to be true for connected bicyclic graphs. As corollaries, all extremal connected bicyclic graphs having the largest signless Laplacian spectral radius are obtained in the set of all connected bicyclic graphs of order nn (resp. all connected bicyclic graphs with a specified number of pendant vertices, and all connected bicyclic graphs with given maximum degree).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 6, 28 March 2011, Pages 504–511
نویسندگان
, , ,