On cheeger-type inequalities for weighted graphs

被引：14

作者：

Friedland, S

Nabben, R

机构：

[1] Univ Bielefeld, Fak Math, D-33501 Bielefeld, Germany

[2] Univ Illinois, Dept Math, Chicago, IL 60607 USA

来源：

JOURNAL OF GRAPH THEORY | 2002年 / 41卷 / 01期

关键词：

spectral graph theory; Cheeger inequality; isopermetric numbers;

D O I：

10.1002/jgt.10037

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give several bounds on the second smallest eigenvalue of the weighted Laplacian matrix of a finite graph and on the second largest eigenvalue of its weighted adjacency matrix. We establish relations between the given Cheeger-type bounds here and the known bounds in the literature. We show that one of our bounds is the best Cheeger-type bound available. (C) 2002 Wiley Periodicals, Inc.

引用

页码：1 / 17

页数：17

共 16 条

[1] EIGENVALUES AND EXPANDERS [J].