Title of article :
On Cheeger inequalities of a graph
Author/Authors :
Jinsong Tan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
The relationship between the isoperimetric constants of a connected finite graph and the first positive eigenvalues of discrete Laplacians is studied. Two improvements of the well-known Cheeger inequalities of a graph are given.
Keywords :
Discrete Laplacian , Isoperimetric constant , Cheeger inequality
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics