کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603345 | 1631174 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on graph eigenvalues II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove three results about the spectral radius μ(G) of a graph G:(a)Let Tr(n)Tr(n) be the r -partite Turán graph of order nn. If G is a Kr+1Kr+1-free graph of order n, thenμ(G)<μ(Tr(n))μ(G)<μ(Tr(n))unless G=Tr(n)G=Tr(n).(b)For most irregular graphs G of order n and size m,μ(G)-2m/n>1/(2m+2n).μ(G)-2m/n>1/(2m+2n).(c)Let 0⩽k⩽l0⩽k⩽l. If G is a graph of order n with no K2+K¯k+1 and no K2,l+1K2,l+1, thenμ(G)⩽minG),(k-l+1+(k-l+1)2+4l(n-1))/2}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 427, Issues 2–3, 1 December 2007, Pages 183–189
Journal: Linear Algebra and its Applications - Volume 427, Issues 2–3, 1 December 2007, Pages 183–189
نویسندگان
Vladimir Nikiforov,