کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601249 1336881 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectra of coronae
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectra of coronae
چکیده انگلیسی

We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona G∘H of two graphs G and H. In particular, we show that this spectrum is completely determined by the spectra of G and H and the coronal of H. Previous work has computed the spectrum of a corona only in the case that H is regular. We then explicitly compute the coronals for several families of graphs, including regular graphs, complete n-partite graphs, and paths. Finally, we use the corona construction to generate many infinite families of pairs of cospectral graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 5, 1 September 2011, Pages 998-1007