Article ID Journal Published Year Pages File Type
4601994 Linear Algebra and its Applications 2009 9 Pages PDF
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