On Cheeger inequalities of a graph

被引：6

作者：

Tan, JS ^{[1
]}

机构：

[1] Nokia Japan, Networks, Aoba Ku, Sendai, Miyagi 9800014, Japan

来源：

DISCRETE MATHEMATICS | 2003年 / 269卷 / 1-3期

关键词：

discrete Laplacian; isoperimetric constant; Cheeger inequality;

D O I：

10.1016/S0012-365X(03)00127-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：315 / 323

页数：9