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

共 50 条

[21] Weighted Norm Inequalities for Spectral Multipliers on Graphs
The Anh Bui
Xuan Thinh Duong
Potential Analysis, 2016, 44 : 263 - 293
[22] CHEEGER INEQUALITIES FOR GRAPH LIMITS
Khetan, Abhishek
Mahan, M. J.
ANNALES DE L INSTITUT FOURIER, 2024, 74 (01) : 257 - 305
[23] Sharp Cheeger-Buser Type Inequalities in RCD (K, ∞) Spaces
De Ponti, Nicolo
Mondino, Andrea
JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (03) : 2416 - 2438
[24] Cheeger Inequality for Infinite Graphs
Shahriar Mokhtari-Sharghi
Geometriae Dedicata, 2003, 100 : 53 - 64
[25] WEIGHTED INEQUALITIES OF HARDY TYPE
BATUEV, EN
STEPANOV, VD
SIBERIAN MATHEMATICAL JOURNAL, 1989, 30 (01) : 8 - 16
[26] Weighted Inequalities of Hardy Type
Nemeth, J.
ACTA SCIENTIARUM MATHEMATICARUM, 2005, 71 (1-2): : 447 - 447
[27] Cheeger constants of Platonic graphs
Lanphier, D
Rosenhouse, J
DISCRETE MATHEMATICS, 2004, 277 (1-3) : 101 - 113
[28] Neumann Cheeger Constants on Graphs
Hua, Bobo
Huang, Yan
JOURNAL OF GEOMETRIC ANALYSIS, 2018, 28 (03) : 2166 - 2184
[29] The optimal compliance problem for thin torsion rods: A 3D-1D analysis leading to Cheeger-type solutions
Bouchitte, Guy
Fragala, Ilaria
Seppecher, Pierre
COMPTES RENDUS MATHEMATIQUE, 2010, 348 (7-8) : 467 - 471
[30] Cheeger inequality for infinite graphs
Mokhtari-Sharghi, S
GEOMETRIAE DEDICATA, 2003, 100 (01) : 53 - 64

← 1 2 3 4 5 →