Upper Bounds on the Second Largest Laplacian Eigenvalue of Graphs with Given Size
摘要
The second largest Laplacian eigenvalue of a graph is the second largest eigenvalue of the associated Laplacian matrix. In this paper, we give sharp upper bounds on the second large Laplacian eigenvalue of a minimally 2-connected graph with given size m.