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