Page 1

Displaying 1 – 2 of 2

Showing per page

Remarks on spectral radius and Laplacian eigenvalues of a graph

Bo Zhou, Han Hyuk Cho (2005)

Czechoslovak Mathematical Journal

Let G be a graph with n vertices, m edges and a vertex degree sequence ( d 1 , d 2 , , d n ) , where d 1 d 2 d n . The spectral radius and the largest Laplacian eigenvalue are denoted by ρ ( G ) and μ ( G ) , respectively. We determine the graphs with ρ ( G ) = d n - 1 2 + 2 m - n d n + ( d n + 1 ) 2 4 and the graphs with d n 1 and μ ( G ) = d n + 1 2 + i = 1 n d i ( d i - d n ) + d n - 1 2 2 . We also present some sharp lower bounds for the Laplacian eigenvalues of a connected graph.

Currently displaying 1 – 2 of 2

Page 1