Article ID Journal Published Year Pages File Type
4653601 European Journal of Combinatorics 2014 8 Pages PDF
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
, , ,