Title of article
On Cheeger inequalities of a graph
Author/Authors
Jinsong Tan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
9
From page
315
To page
323
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
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949223
Link To Document