کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4603852 | 1631187 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new upper bound for the spectral radius of graphs with girth at least 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a simple connected graph with V(G) = {v1, v2, … , vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows:ρ(G)⩽-1+4n+4Δ-32.Moreover, equality holds if and only if G ≅ C5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 414, Issues 2–3, 15 April 2006, Pages 512–516
Journal: Linear Algebra and its Applications - Volume 414, Issues 2–3, 15 April 2006, Pages 512–516
نویسندگان
Mei Lu, Huiqing Liu, Feng Tian,