Expansion and isoperimetric constants for product graphs

被引：1
|
作者：
Houdre, C. [1 ]
Stoyanov, T.
机构：
[1] Univ Paris 12, CNRS, UMR 8050, Lab Anal & Math Appliq, F-94010 Creteil, France
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
来源：
COMBINATORICA | 2006年 / 26卷 / 04期
关键词：
D O I：
10.1007/s00493-006-0026-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach, the growth properties, under products, of these constants is analyzed.
引用
收藏
页码：455 / 473
页数：19
相关论文
共 50 条
  • [31] Isoperimetric profile comparisons and Yamabe constants
    Jimmy Petean
    Juan Miguel Ruiz
    Annals of Global Analysis and Geometry, 2011, 40 : 177 - 189
  • [32] Isoperimetric profile comparisons and Yamabe constants
    Petean, Jimmy
    Miguel Ruiz, Juan
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2011, 40 (02) : 177 - 189
  • [33] On isoperimetric profiles of product spaces
    Coulhon, T
    Grigor'yan, A
    Levin, D
    COMMUNICATIONS IN ANALYSIS AND GEOMETRY, 2003, 11 (01) : 85 - 120
  • [34] Isoperimetric inequalities for Cartesian products of graphs
    Chung, FRK
    Tetali, P
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 141 - 148
  • [35] Percolation on Infinite Graphs and Isoperimetric Inequalities
    Alves, Rogerio G.
    Procacci, Aldo
    Sanchis, Remy
    JOURNAL OF STATISTICAL PHYSICS, 2012, 149 (05) : 831 - 845
  • [36] Isoperimetric Inequalities in Riemann Surfaces and Graphs
    Álvaro Martínez-Pérez
    José M. Rodríguez
    The Journal of Geometric Analysis, 2021, 31 : 3583 - 3607
  • [37] GROWTH AND ISOPERIMETRIC PROFILE OF PLANAR GRAPHS
    Benjamini, Itai
    Papasoglu, Panos
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 139 (11) : 4105 - 4111
  • [38] Frustration and isoperimetric inequalities for signed graphs
    Martin, Florian
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 276 - 285
  • [39] Growth and Isoperimetric Profile of Planar Graphs
    Benjamini, Itai
    COARSE GEOMETRY AND RANDOMNESS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLI - 2011, 2013, 2100 : 59 - 61
  • [40] Isoperimetric inequalities and the width parameters of graphs
    Chandran, LS
    Kavitha, T
    Subramanian, CR
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 385 - 393
12345