کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649846 1342467 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The lollipop graph is determined by its Q-spectrum
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The lollipop graph is determined by its Q-spectrum
چکیده انگلیسی

A graph GG is said to be determined by its Q-spectrum   if with respect to the signless Laplacian matrix QQ, any graph having the same spectrum as GG is isomorphic to GG. The lollipop graph  , denoted by Hn,pHn,p, is obtained by appending a cycle CpCp to a pendant vertex of a path Pn−pPn−p. In this paper, it is proved that all lollipop graphs are determined by their QQ-spectra.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3364–3369
نویسندگان
, , , ,