Title of article :
On the Laplacian spectral ratio of connected graphs
Author/Authors :
You، نويسنده , , Zhifu and Liu، نويسنده , , Bolian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
6
From page :
1245
To page :
1250
Abstract :
The Laplacian spectrum of a graph is the eigenvalues of the associated Laplacian matrix. The quotient between the largest and second smallest Laplacian eigenvalues of a connected graph, is called the Laplacian spectral ratio. Some bounds on the Laplacian spectral ratio are considered. We improve a relation on the Laplacian spectral ratio of regular graphs. Especially, the first two smallest Laplacian spectral ratios of graphs with given order are determined. And some operations on Laplacian spectral ratio are presented.
Keywords :
Ratio , Algebraic connectivity , Laplacian spectrum
Journal title :
Applied Mathematics Letters
Serial Year :
2012
Journal title :
Applied Mathematics Letters
Record number :
1528441
Link To Document :
بازگشت