Title of article :
The Laplacian spectral radius of some bipartite graphs Original Research Article
Author/Authors :
Xiaoling Zhang، نويسنده , , Heping Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
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 image the resulting graph. We show that the graph image (1less-than-or-equals, slantkless-than-or-equals, slantn-4) is the unique graph with the largest Laplacian spectral radius among the bipartite graphs with n vertices and k cut edges, and image (ngreater-or-equal, slanted7) is the unique graph with the largest Laplacian spectral radius among all the bicyclic bipartite graphs.
Keywords :
Laplacian spectral radius , Bicyclic graph , Bipartite graph
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications