Department of Mathematics
Some results on the Laplacian eigenvalues of unicyclic graphs
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. © 2008 Elsevier Inc. All rights reserved.
Laplacian eigenvalues, Laplacian separator, Laplacian spread, Unicyclic graphs
Source Publication Title
Linear Algebra And Its Applications
Li, Jianxi, Wai Chee Shiu, and Wai Hong Chan. "Some results on the Laplacian eigenvalues of unicyclic graphs." Linear Algebra And Its Applications 430.9-8 (2009): 2080-2093.