کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603852 1631187 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new upper bound for the spectral radius of graphs with girth at least 5
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A new upper bound for the spectral radius of graphs with girth at least 5
چکیده انگلیسی

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
نویسندگان
, , ,