کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649024 1342440 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the two largest QQ-eigenvalues of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the two largest QQ-eigenvalues of graphs
چکیده انگلیسی

In this paper, we first give an upper bound for the largest signless Laplacian eigenvalue of a graph and find all the extremal graphs. Secondly, we consider the second-largest signless Laplacian eigenvalue and we characterize the connected graphs whose second-largest signless Laplacian eigenvalue does not exceed 3. Furthermore, we give the signless Laplacian spectral characterization of the latter graphs. In particular, the well-known friendship graph is proved to be determined by the signless Laplacian spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2858–2866
نویسندگان
, , , ,