Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653601 | European Journal of Combinatorics | 2014 | 8 Pages |
Abstract
Let L(G)L(G) be the Laplacian matrix of GG. In this paper, we characterize all of the connected graphs with second largest Laplacian eigenvalue no more than ll; where l≐3.2470l≐3.2470 is the largest root of the equation μ3−5μ2+6μ−1=0μ3−5μ2+6μ−1=0. Moreover, this result is used to characterize all connected graphs with second largest Laplacian eigenvalue no more than three.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yarong Wu, Guanglong Yu, Jinlong Shu,