Article ID Journal Published Year Pages File Type
4602008 Linear Algebra and its Applications 2009 14 Pages PDF
Abstract

In this paper, we provide the smallest value of the second largest Laplacian eigenvalue for any unicyclic graph, and find the unicyclic graphs attaining that value. And also give an “asymptotically good” upper bounds for the second largest Laplacian eigenvalues of unicyclic graphs. Using this results, we can determine unicyclic graphs with maximum Laplacian separator. And unicyclic graphs with maximum Laplacian spread will also be determined.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory