کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
470931 698578 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral determination of graphs whose components are paths and cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Spectral determination of graphs whose components are paths and cycles
چکیده انگلیسی

We consider the class of graphs each of whose components is either a path or a cycle. We classify the graphs from the class considered into those which are determined and those which are not determined by the adjacency spectrum. In addition, we compare the result with the corresponding results for the Laplacian and the signless Laplacian spectra. It turns out that the signless Laplacian spectrum performs the best, confirming some expectations from the literature.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 59, Issue 12, June 2010, Pages 3849–3857
نویسندگان
, , ,