کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949930 | 1440206 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Remoteness and distance eigenvalues of a graph
ترجمه فارسی عنوان
فاصله از دور و فاصله اختصاصی یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دورافتاده، ماتریس فاصله، فاصلههای اختصاصی فاصله،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 218-224
نویسندگان
Huiqiu Lin, Kinkar Ch. Das, Baoyindureng Wu,