کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950949 1441043 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the two largest distance eigenvalues of graph powers
ترجمه فارسی عنوان
در دو مقدار بزرگتر از حد مجاز قدرت گراف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We give sharp lower bounds for the largest and the second largest distance eigenvalues of the k-th power of a connected graph, determine all trees and unicyclic graphs for which the second largest distance eigenvalues of the squares are less than 5−32, and determine the unique n-vertex trees of which the squares achieve minimum and second-minimum largest distance eigenvalues, as well as the unique n-vertex trees of which the squares achieve minimum, second-minimum and third-minimum second largest distance eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 119, March 2017, Pages 39-43
نویسندگان
, ,