کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602363 1631170 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral characterizations of lollipop graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral characterizations of lollipop graphs
چکیده انگلیسی

The lollipop graph, denoted by Hn,p, is obtained by appending a cycle Cp to a pendant vertex of a path Pn-p. We will show that no two non-isomorphic lollipop graphs are cospectral with respect to the adjacency matrix. It is proved that for p odd the lollipop graphs Hn,p and some related graphs are determined by the adjacency spectrum, and that all lollipop graphs are determined by its Laplacian spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2415-2423