Title of article :
Bounding the gap between extremal Laplacian eigenvalues of graphs
Author/Authors :
Felix Goldberg، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
68
To page :
74
Abstract :
Let G be a graph whose Laplacian eigenvalues are 0 = λ1 λ2 λn. We investigate the gap (expressed either as a difference or as a ratio) between the extremal non-trivial Laplacian eigenvalues of a connected graph (that is λn and λ2). This gap is closely related to the average density of cuts in a graph. We focus here on the problem of bounding the gap from below.
Keywords :
Laplacian matrix , Laplacian eigenvalues , Cut , Reverse Cauchy–Schwarz inequality , P?lya–Szeg? inequality , Ozeki inequality
Journal title :
Linear Algebra and its Applications
Serial Year :
2006
Journal title :
Linear Algebra and its Applications
Record number :
825160
Link To Document :
بازگشت