کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602249 1336920 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the spectral characterization of dumbbell graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A note on the spectral characterization of dumbbell graphs
چکیده انگلیسی

The dumbbell graph, denoted by Da,b,c, is a bicyclic graph consisting of two vertex-disjoint cycles Ca and Cb joined by a path Pc+3 (c⩾-1) having only its end-vertices in common with the two cycles. By using a new cospectral invariant for (r,r+1)-almost regular graphs, we will show that almost all dumbbell graphs (without cycle C4 as a subgraph) are determined by the adjacency spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 431, Issue 10, 15 October 2009, Pages 1707-1714