کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602395 | 1631170 | 2008 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimal spectral radius of graphs of order n with diameter n-4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we determine the graphs which have the minimal spectral radius (i.e., the largest eigenvalue of its corresponding adjacency matrix) among all the graphs of order n with the diameter D=n-4. This result settles a problem proposed in [E.R. van Dam, R.E. Kooij, The minimal spectral radius of graphs with a given diameter, Linear Algebra Appl. 423 (2007) 408–419], which is also the special case D=n-4 of the Conjecture 8 in van Dam and Kooij (2007).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2840-2851
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2840-2851