کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600366 1336846 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral radius and degree sequence of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral radius and degree sequence of a graph
چکیده انگلیسی

Let G be a simple connected graph of order n with degree sequence in non-increasing order. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer ℓ at most n, we give a sharp upper bound for ρ(G) by a function of which generalizes a series of previous results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 438, Issue 8, 15 April 2013, Pages 3511-3515