کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949580 1440194 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian spectral radius of bipartite graphs with fixed order and size
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the Laplacian spectral radius of bipartite graphs with fixed order and size
چکیده انگلیسی
Let Gn,m be the set of all connected bipartite graphs of order n and size m. In this paper, the problem on maximum Laplacian spectral radius of graphs in Gn,m is considered. Among Gn,m with n⩽m⩽2n−5, the largest Laplacian spectral radius of graphs is determined. As well the upper bound on Laplacian spectral radius of graphs among Gn,l(n−l) with 2⩽l⩽⌊n2⌋ is determined. All the corresponding extremal graphs are characterized, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 229, 1 October 2017, Pages 139-147
نویسندگان
, ,