Article ID Journal Published Year Pages File Type
4602740 Linear Algebra and its Applications 2008 10 Pages PDF
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 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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory