کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600251 1336842 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The spectrum and the signless Laplacian spectrum of coronae
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The spectrum and the signless Laplacian spectrum of coronae
چکیده انگلیسی

Let G1,G2 be two simple connected graphs. Denote the corona and the edge corona of G1,G2 by G1∘G2 and , respectively. In this paper, we first introduce a new invariant, the M-coronal of a graph matrix M, where the matrix M is associated with a graph in a prescribed way. Then it is used to compute the signless Laplacian spectrum of G1∘G2 and in terms of the signless Laplacian spectrum of G1 and G2. In addition, the spectrum of are also given in terms of the spectrum of G1 and G2. Finally, as an application of these results, we construct many pairs of nonisomorphic signless Laplacian cospectral graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 7, 1 October 2012, Pages 1692-1703