کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897810 1631044 2018 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A tight upper bound on the spectral radius of bottleneck matrices for graphs
ترجمه فارسی عنوان
مرز بالا تنگ در شعاع طیفی از ماتریس های تنگنا برای نمودار
کلمات کلیدی
ترجمه چکیده
در این مقاله، مرز بالا تنگ را در شعاع طیفی ماتریس های تنگنا برای نمودار ها پیدا می کنیم. ما از این مرز بالا برای پیدا کردن یک مرز پایین تنگ در اتصال جبری از نمودار ها از نظر شعاع گراف استفاده می کنیم. ما نشان می دهیم که این مرزهای پایین تر بهبود در موارد موجود در [8] است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش مقاله
مرز بالا تنگ در شعاع طیفی از ماتریس های تنگنا برای نمودار
چکیده انگلیسی
In this paper, we find a tight upper bound on the spectral radius of bottleneck matrices for graphs. We use this upper bound to find a tight lower bound on the algebraic connectivity of graphs in terms of the radius of the graph. We show that these lower bounds are an improvement on those found in [8].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 551, 15 August 2018, Pages 1-17
نویسندگان
,