کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600010 | 1336831 | 2012 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral characterizations of graphs with small spectral radius
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph is said to have a small spectral radius if it does not exceed the corresponding Hoffmann limit value. In the case of (signless) Laplacian matrix, the Hoffmann limit value is equal to ϵ+2=4.38+, with ϵ being the real root of x3-4x-4. Here the spectral characterization of connected graphs with small (signless) Laplacian spectral radius is considered. It is shown that all connected graphs with small Laplacian spectral radius are determined by their Laplacian spectra, and all but one of connected graphs with small signless Laplacian spectral radius are determined by their signless Laplacian spectra.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 10, 15 November 2012, Pages 2408-2416
Journal: Linear Algebra and its Applications - Volume 437, Issue 10, 15 November 2012, Pages 2408-2416