The Laplacian polynomial is the characteristic polynomial of the Laplacian matrix. The second smallest root of the Laplacian polynomial of a graph g (counting multiple values separately) is known as its algebraic connectivity of g, which the largestis known as the Laplacian spectral radius.

algebraic connectivity | characteristic polynomial | Laplacian matrix | Laplacian spectral radius