Bounds For Laplacıan Graph Eıgenvalues

Abstract

Let G be a connected simple graph whose Laplacian eigenvalues are 0 = mu(n) (G) <= mu(n-1) (G) <= ... <= mu(1) (G). In this paper, we establish some upper and lower bounds for the algebraic connectivity and the largest Laplacian eigenvalue of G.