کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949960 | 1440208 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proximity, remoteness and distance eigenvalues of a graph
ترجمه فارسی عنوان
نزدیکی، فاصله و مقادیر اختصاصی یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماتریس فاصله، مقادیر ویژه، نزدیکی، دورافتاده، دلایل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Proximity Ï and remoteness Ï are respectively the minimum and the maximum, over the vertices of a connected graph, of the average distance from a vertex to all others. The distance spectral radius â1 of a connected graph is the largest eigenvalue of its distance matrix. In the present paper, we are interested in a comparison between the proximity and the remoteness of a simple connected graph on the one hand and its distance eigenvalues on the other hand. We prove, among other results, lower and upper bounds on the distance spectral radius using proximity and remoteness, and lower bounds on â1âÏ and on â1âÏ. In addition, several conjectures, obtained with the help of the system AutoGraphiX, are formulated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 17-25
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 17-25
نویسندگان
Mustapha Aouchiche, Pierre Hansen,