کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430551 | 688030 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we study three families of graphs, one is the graphs of order n with connectivity κ(G)≤kκ(G)≤k and minimum degree δ(G)≥kδ(G)≥k. We show that among the graphs in this family, the maximum spectral radius is obtained uniquely at Kk+(Kδ−k+1∪Kn−δ−1)Kk+(Kδ−k+1∪Kn−δ−1). Another family of the graphs we study is the family of bipartite graphs with order n and connectivity k . We show that among the graphs in this family the maximum spectral radius is obtained at a graph modified from K⌊n/2⌋,n−1−⌊n/2⌋K⌊n/2⌋,n−1−⌊n/2⌋. The third family of graphs we have studied is the family of graphs with order n, connectivity k and independence number r. We determine the graphs in this family that have the maximum spectral radius.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 31, March 2015, Pages 113–119
Journal: Journal of Discrete Algorithms - Volume 31, March 2015, Pages 113–119
نویسندگان
Hongliang Lu, Yuqing Lin,