Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,295 papers from all fields of science
Search
Sign In
Create Free Account
Cheeger constant (graph theory)
Known as:
Cheeger number
, Isoperimetric number
In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Algebraic connectivity
Conductance (graph)
Connectivity (graph theory)
End (graph theory)
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2016
Review
2016
The Cheeger constant of a quantum graph
J. Kennedy
,
Delio Mugnolo
2016
Corpus ID: 119123872
We review the theory of Cheeger constants for graphs and quantum graphs and their present and envisaged applications. (© 2016…
Expand
2010
2010
The Cheeger Constant: from Discrete to Continuous
E. Arias-Castro
,
Bruno Pelletier
,
P. Pudlo
2010
Corpus ID: 116094016
2010
2010
Image threshold selection with Isoperimetric partition
Daming Zhang
,
MaoSheng Fu
,
Dengdi Sun
,
B. Luo
International Conference on Crowd Science and…
2010
Corpus ID: 14148478
Graph theory has attracted great attention for the problem of image segmentation in recent years. In this paper we deduce the…
Expand
2008
2008
Geometric and spectral properties of locally tessellating planar graphs
M. Keller
,
N. Peyerimhoff
2008
Corpus ID: 15882616
In this article, we derive bounds for values of the global geometry of locally tessellating planar graphs, namely, the Cheeger…
Expand
2007
2007
Classification by Cheeger Constant Regularization
Hsun-Hsien Chang
,
José M. F. Moura
IEEE International Conference on Image Processing
2007
Corpus ID: 7126121
This paper develops a classification algorithm in the framework of spectral graph theory where the underlying manifold of a high…
Expand
2007
2007
Spectral Radius and Amenability in Hilbert Geometries
C. Vernicos
2007
Corpus ID: 3388298
We study the bottom of the spectrum in Hilbert geometries, we show that it is zero if and only if the geometry is amenable, in…
Expand
2002
2002
Isoperimetric Numbers of Cayley Graphs Arising from Generalized Dihedral Groups
J. Rosenhouse
,
C. Hall
2002
Corpus ID: 9089740
Let n, x be positive integers satisfying 1 < x < n. Let Hn,x be a group admitting a presentation of the form 〈a, b | a = b = (ba…
Expand
1999
1999
The Edge-isoperimetric Number of Generalized Cylinders
M. Azizoğlu
,
O. Egecioglu
1999
Corpus ID: 123390717
A $d$--dimensional generalized cylinder $G^d$ is the Cartesian product of $d$ graphs, each of which is a path graph or a cycle…
Expand
1993
1993
On Cheeger's inequality
R. Brooks
,
P. Perry
,
P. Petersen
1993
Corpus ID: 50157634
In Ch], Cheeger proved the following general lower bound for the rst eigenvalue 1 of a closed Riemannian manifold: Theorem ((Ch…
Expand
1992
1992
Spectral Geometry and the Cheeger Constant
R. Brooks
Expanding Graphs
1992
Corpus ID: 31301244
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE