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 条
  • [31] Neumann Cheeger Constants on Graphs
    Bobo Hua
    Yan Huang
    The Journal of Geometric Analysis, 2018, 28 : 2166 - 2184
  • [32] Semi-linear elliptic inequalities on weighted graphs
    Gu, Qingsong
    Huang, Xueping
    Sun, Yuhua
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2023, 62 (02)
  • [33] Semi-linear elliptic inequalities on weighted graphs
    Qingsong Gu
    Xueping Huang
    Yuhua Sun
    Calculus of Variations and Partial Differential Equations, 2023, 62
  • [34] SHARP LIOUVILLE TYPE RESULTS FOR SEMILINEAR ELLIPTIC INEQUALITIES INVOLVING GRADIENT TERMS ON WEIGHTED GRAPHS
    Hao, Lu
    Sun, Yuhua
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2023, 16 (06): : 1484 - 1516
  • [35] CHEEGER CONSTANTS OF SURFACES AND ISOPERIMETRIC INEQUALITIES
    Papasoglu, Panos
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 361 (10) : 5139 - 5162
  • [36] Cheeger Inequalities for the Discrete Magnetic Laplacian
    Yan, Haitao
    JOURNAL OF GEOMETRIC ANALYSIS, 2022, 32 (03)
  • [37] Cheeger Inequalities for the Discrete Magnetic Laplacian
    Haitao Yan
    The Journal of Geometric Analysis, 2022, 32
  • [38] CHEEGER INEQUALITIES FOR ABSORBING MARKOV CHAINS
    Froyland, Gary
    Stuart, Robyn M.
    ADVANCES IN APPLIED PROBABILITY, 2016, 48 (03) : 631 - 647
  • [39] HIGHER DIMENSIONAL DISCRETE CHEEGER INEQUALITIES
    Gundert, Anna
    Szedlak, May
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2015, 6 (02) : 54 - 71
  • [40] Cheeger inequalities for unbounded graph Laplacians
    Bauer, Frank
    Keller, Matthias
    Wojciechowski, Radoslaw K.
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2015, 17 (02) : 259 - 271
12345