Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601994 | Linear Algebra and its Applications | 2009 | 9 Pages |
Abstract
Let B(n,d) be the set of bipartite graphs with order n and diameter d. The extremal graph Gd with the maximal Laplacian spectral radius μ in B(n,d) is determined for each 1⩽d⩽n-1. As an application, we also determine all the general graphs with given diameter which have the maximal Laplacian spectral radii.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory