کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949930 1440206 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Remoteness and distance eigenvalues of a graph
ترجمه فارسی عنوان
فاصله از دور و فاصله اختصاصی یک گراف
کلمات کلیدی
دورافتاده، ماتریس فاصله، فاصلههای اختصاصی فاصله،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a connected graph of order n with diameter d. Remoteness ρ of G is the maximum average distance from a vertex to all others and ∂1≥⋯≥∂n are the distance eigenvalues of G. Aouchiche and Hansen (0000), Aouchiche and Hansen conjectured that ρ+∂3>0 when d≥3 and ρ+∂⌊7d8⌋>0. In this paper, we confirm these two conjectures. Furthermore, we give lower bounds on ∂n+ρ and ∂1−ρ when G≇Kn and the extremal graphs are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 218-224
نویسندگان
, , ,