کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601873 1336908 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral characterization of graphs whose second largest eigenvalue is less than 1
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral characterization of graphs whose second largest eigenvalue is less than 1
چکیده انگلیسی

Graphs with second largest eigenvalue λ2⩽1 are extensively studied, however, whether they are determined by their adjacency spectra or not is less considered. In this paper we completely characterize all the connected bipartite graphs with λ2<1 that are determined by their adjacency spectra. In addition, we prove that all the connected non-bipartite graphs with girth no less than 4 and λ2<1 are determined by their adjacency spectra.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 434, Issue 2, 15 January 2011, Pages 381-393