کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416488 | 1336829 | 2013 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
ترجمه فارسی عنوان
مرزهای بالایی جدید در شعاع طیف درخت ها با تعداد داده های رأس و حداکثر درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
This paper studies the problem of estimating the spectral radius of trees with the given number of vertices and maximum degree. We obtain the new upper bounds on the spectral radius of the trees, and the results are the best upper bounds expressed by the number of vertices and maximum degree, at present.Let T=(V,E) be a tree on n vertices with maximum degree Î, where 3⩽Î⩽nâ2. Denote by Ï(T) the spectral radius of T. We prove that(1)if n⩽2Î, then Ï(T)⩽nâ1+(nâ2Î)2+2nâ32, and equality holds if and only if T is an almost completely full-degree tree of 3 levels;(2)if 2Î
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 9, 1 November 2013, Pages 2527-2541
Journal: Linear Algebra and its Applications - Volume 439, Issue 9, 1 November 2013, Pages 2527-2541
نویسندگان
Haizhou Song, Qiufen Wang, Lulu Tian,