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 条
  • [41] Percolation on Infinite Graphs and Isoperimetric Inequalities
    Rogério G. Alves
    Aldo Procacci
    Remy Sanchis
    Journal of Statistical Physics, 2012, 149 : 831 - 845
  • [42] THE ISOPERIMETRIC NUMBER OF RANDOM REGULAR GRAPHS
    BOLLOBAS, B
    EUROPEAN JOURNAL OF COMBINATORICS, 1988, 9 (03) : 241 - 244
  • [43] Percolation on finite graphs and isoperimetric inequalities
    Alon, N
    Benjamini, I
    Stacey, A
    ANNALS OF PROBABILITY, 2004, 32 (3A): : 1727 - 1745
  • [44] Isoperimetric Inequalities in Riemann Surfaces and Graphs
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (04) : 3583 - 3607
  • [45] On the isoperimetric spectrum of graphs and its approximations
    Daneshgar, Amir
    Hajiabolhassan, Hossein
    Javadi, Ramin
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (04) : 390 - 412
  • [46] Regular honest graphs, isoperimetric numbers, and bisection of weighted graphs
    Alon, N
    Hamburger, P
    Kostochka, AV
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (06) : 469 - 481
  • [47] Best constants for the isoperimetric inequality in quantitative form
    Cicalese, Marco
    Leonardi, Gian Paolo
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2013, 15 (03) : 1101 - 1129
  • [48] Lower bounds for isoperimetric profiles and Yamabe constants
    Ruiz, Juan Miguel
    Juarez, Areli Vazquez
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2023, 91
  • [49] Continuity of the time and isoperimetric constants in supercritical percolation
    Garet, Olivier
    Marchand, Regine
    Procaccia, Eviatar B.
    Theret, Marie
    ELECTRONIC JOURNAL OF PROBABILITY, 2017, 22
  • [50] Approximating the isoperimetric number of strongly regular graphs
    Sivasubramanian, S
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 13 : 111 - 121
12345