کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654265 | 1632811 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A lower bound for the spectral radius of graphs with fixed diameter
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We determine a lower bound for the spectral radius of a graph in terms of the number of vertices and the diameter of the graph. For the specific case of graphs with diameter three we give a slightly better bound. We also construct families of graphs with small spectral radius, thus obtaining asymptotic results showing that the bound is of the right order. We also relate these results to the extremal degree/diameter problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1560–1566
Journal: European Journal of Combinatorics - Volume 31, Issue 6, August 2010, Pages 1560–1566
نویسندگان
Sebastian M. Cioabă, Edwin R. van Dam, Jack H. Koolen, Jae-Ho Lee,