کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773259 1631066 2017 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connectivity, diameter, independence number and the distance spectral radius of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Connectivity, diameter, independence number and the distance spectral radius of graphs
چکیده انگلیسی

The distance spectral radius of a graph is the largest eigenvalue of its distance matrix. X.L. Zhang (2012) [31] determined the n-vertex graphs of given diameter with the minimum distance spectral radius. In this paper, we generalize this result by characterizing the graphs of order n with given connectivity and diameter having minimum distance spectral radius. In addition, we determine the minimum distance spectral radius of graphs among the n-vertex graphs with given connectivity and independence number, and characterize the corresponding extremal graph, thus determining the minimum distance spectral radius of graphs among n-vertex graphs with given connectivity (resp. independence) number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 529, 15 September 2017, Pages 30-50
نویسندگان
, , ,