کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602740 1336936 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Laplacian spectral radius of some bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The Laplacian spectral radius of some bipartite graphs
چکیده انگلیسی

In this paper, we study the largest Laplacian spectral radius of the bipartite graphs with n vertices and k cut edges and the bicyclic bipartite graphs, respectively. Identifying the center of a star K1,k and one vertex of degree n of Km,n, we denote by the resulting graph. We show that the graph (1⩽k⩽n-4) is the unique graph with the largest Laplacian spectral radius among the bipartite graphs with n vertices and k cut edges, and (n⩾7) is the unique graph with the largest Laplacian spectral radius among all the bicyclic bipartite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 7, 1 April 2008, Pages 1610-1619