Second Cheeger constant is a two-cluster min–max invariant defined by partitioning a domain into disjoint subsets, each evaluated via its first Cheeger ratio.
In anisotropic settings, it is formulated using the anisotropic perimeter-to-volume ratio, leading to coupled Cheeger sets with sharp geometric balance laws.
In graph theory, a related two-step constant quantifies the return probability in random walks, linking the second largest spectral gap from 1 to near-bipartiteness.
“Second Cheeger constant” is used for several inequivalent objects. In the higher Cheeger problem for domains, it usually denotes the two-cluster quantity
A different recent graph-theoretic usage arises from the study of the second largest spectral gap from $1$ of the normalized Laplacian: the natural geometric quantity there is a new two-step constant h~, and the paper introducing it explicitly notes that “second Cheeger constant” is not its standard name (Bobkov et al., 2017, Piscitelli, 29 Mar 2025, Beers et al., 6 Jun 2026).
1. Terminological scope
The phrase has to be interpreted from context. In continuum higher-order Cheeger theory, Bobkov and Parini define a full sequence hk(Ω), and the case k=2 is literally the second Cheeger constant (Bobkov et al., 2017). In the anisotropic/Finsler setting, the corresponding object is the second anisotropic Cheeger constant h2,F (Piscitelli, 29 Mar 2025). By contrast, the 2026 graph paper on the second largest spectral gap from $1$ introduces a new Cheeger-type constant h~ tailored to a two-step operator and presents it as the natural object if one wants a geometric constant associated to that spectral quantity, while also emphasizing that it is not the standard higher-order multiway Cheeger constant (Beers et al., 6 Jun 2026).
Setting
Quantity
Defining role
Euclidean higher Cheeger theory
h2(Ω)
minimization of the worse h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.0-value over two disjoint subsets
geometric constant associated to h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.4, the second largest eigenvalue of h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.5
Several nearby notions are not “second Cheeger constants” in this sense. The dual Cheeger constant h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.6 is a distinct invariant designed to control the top of the spectrum and near-bipartiteness rather than a higher-order partition problem (Bauer et al., 2012). Higher-dimensional discrete Cheeger theory for simplicial complexes studies a higher-dimensional analogue of the graph’s second eigenvalue side, not a second Cheeger constant (Gundert et al., 2014). The average-case h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.7-fold constant of Kenter and Racliffe satisfies h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.8, so it does not single out a separate invariant called “the second Cheeger constant” (Kenter et al., 2015).
2. The two-step graph constant associated with the second largest spectral gap from h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.9
For a finite, simple graph $1$0 with no isolated vertices, the normalized Laplacian in the 2026 formulation is
$1$1
with
$1$2
Because $1$3 is always the trivial largest distance from $1$4, the quantity of interest is
$1$5
which the paper calls the “second largest spectral gap from $1$6.” A basic structural identity is
$1$7
Thus $1$8 simultaneously reflects poor expansion at the bottom of the spectrum and near-bipartiteness at the top (Beers et al., 6 Jun 2026).
The spectral backbone is the two-step operator
$1$9
whose eigenvalues are h~0. With the weighted inner product
h~1
the Rayleigh quotient is
h~2
Since the largest eigenvalue of h~3 is h~4, corresponding to constants, h~5 is the second largest eigenvalue of h~6, and
h~7
The corresponding geometric quantity is
h~8
where
h~9
For indicator functions,
hk(Ω)0
This identity is the direct analogue of the usual role of set indicators in classical Cheeger theory, but for the two-step operator hk(Ω)1. The same paper notes that this hk(Ω)2 is the primary candidate for what one might informally call a “second Cheeger constant” in this particular spectral problem, and explicitly distinguishes it from higher-order multiway Cheeger constants (Beers et al., 6 Jun 2026).
3. Relation to classical and dual Cheeger constants
The classical Cheeger constant and the dual Cheeger constant are
hk(Ω)3
and
hk(Ω)4
They govern the bottom and top spectral edges through
hk(Ω)5
Since
hk(Ω)6
the 2026 paper first derives a combined bound from
hk(Ω)7
namely
hk(Ω)8
This shows that hk(Ω)9 cannot be described naturally by k=20 alone or by k=21 alone (Beers et al., 6 Jun 2026).
The interpretation of k=22 is genuinely two-step. For
k=23
k=24 is the probability that a one-step random walk started from k=25 leaves k=26, so k=27 is the probability that it stays in k=28 after one step. By contrast,
k=29
is the probability that a walk started in h2,F0 returns to h2,F1 after two steps, with the starting vertex in h2,F2 sampled proportional to degree. The key point is that h2,F3 detects one-step escape from a bottleneck, whereas h2,F4 detects two-step return behavior (Beers et al., 6 Jun 2026).
The main sharp Cheeger-type inequalities are
h2,F5
The lower bound
h2,F6
is the new inequality involving h2,F7; the upper bound is sharp with equality if and only if h2,F8 is bipartite or disconnected. The same paper also proves
h2,F9
with equality if and only if $1$0 is bipartite or disconnected, and
$1$1
These facts place $1$2 between ordinary expansion and near-bipartite two-step return structure (Beers et al., 6 Jun 2026).
The dual Cheeger constant remains a distinct object. On infinite graphs, it is introduced to control the top of the spectrum, not to provide a higher-order or “second” Cheeger constant. In the loopless case, the asymptotic relation
$1$3
shows that $1$4 is a complementary invariant rather than a two-cluster one (Bauer et al., 2012).
4. The second Cheeger constant in the higher Cheeger problem
In the continuum higher Cheeger problem of Bobkov and Parini, the $1$5-th Cheeger constant of a measurable set $1$6 is
$1$7
The specialization $1$8 gives the second Cheeger constant
$1$9
Equivalently,
h~0
A minimizing pair is a Cheeger 2-tuple, or a pair of coupled Cheeger sets (Bobkov et al., 2017).
For bounded measurable h~1, existence holds in a strong adjusted form: there exists a h~2-adjusted Cheeger couple. The central equilibrium condition is the h~3-adjusted relation
h~4
This shows that each component is itself a Cheeger set of the complement of the other. The theory does not require
h~5
so a residual set h~6 may remain.
For bounded open h~7, regularity of h~8-adjusted tuples is substantial. Each h~9 is h2(Ω)0 for every h2(Ω)1, the singular set has Hausdorff dimension at most h2(Ω)2, and if h2(Ω)3 then h2(Ω)4 is h2(Ω)5. The reduced free boundary has constant mean curvature
h2(Ω)6
while for a h2(Ω)7-adjusted tuple the interface h2(Ω)8 has constant mean curvature. If h2(Ω)9 denotes the interface curvature measured from inside h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.00 and h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.01, then
These curvature relations are the geometric balance laws of the second Cheeger problem (Bobkov et al., 2017).
The spectral link is exact for the second h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.05-Laplacian eigenvalue. If
For h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.09, the second Cheeger constant is therefore the h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.10 limit of the second Dirichlet eigenvalue.
The planar theory includes explicit model domains. For a disk h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.11,
where h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.15 is a half-ring; the minimizing pair is unique up to rotation and consists of two opposite copies of the unique half-ring Cheeger set (Bobkov et al., 2017).
5. The anisotropic second Cheeger constant
In the anisotropic setting, one fixes an even, convex, positively h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.16-homogeneous h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.17 integrand h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.18, uniformly equivalent to the Euclidean norm, and defines the anisotropic perimeter
The infimum is attained by connected sets h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.24, called a pair of coupled anisotropic Cheeger sets (Piscitelli, 29 Mar 2025).
The associated spectral operator is the anisotropic h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.25-Laplacian
Its second Dirichlet eigenvalue satisfies a domain decomposition formula: h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.27
This is the precise spectral counterpart of the min-max definition of h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.28. The paper proves the anisotropic second Cheeger inequality
A key geometric feature is the nodal-domain mechanism. If h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.31 is a second eigenfunction with nodal domains h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.32 and h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.33, then
Thus the positive and negative nodal domains asymptotically realize the two competing Cheeger pieces. This is why the second eigenvalue is special: the paper notes that for h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.35 one has only
whereas for h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.37 the nodal decomposition aligns exactly with the two-set Cheeger problem.
The anisotropic theory also includes comparison principles. One has
with strict inequality when h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.39 has a unique anisotropic Cheeger set, and an anisotropic Hong–Krahn–Szegő bound
where h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.41 is the union of two disjoint Wulff shapes, each of measure h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.42. The paper further proves existence of a h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.43-adjusted anisotropic Cheeger couple satisfying
The paper introducing h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.47 explicitly states that it is not a second or higher-order Cheeger constant (Bauer et al., 2012).
Higher-dimensional discrete Cheeger theory for simplicial complexes is also different. Parzanchevski–Rosenthal–Tessler’s combinatorial Cheeger constant h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.48 and the later extension to arbitrary complexes concern the higher-dimensional analogue of the graph spectral gap: h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.49
with
This is a higher-dimensional analogue of the graph’s second smallest Laplacian eigenvalue side, not a second Cheeger constant in the multiway sense (Gundert et al., 2014).
The h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.51-fold constant of Kenter and Racliffe is an average-case multiway invariant,
Accordingly, its h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.54 specialization is exactly the ordinary Cheeger constant, not a separate “second” constant (Kenter et al., 2015).
Finally, sheaf-theoretic coboundary expansion on graphs generalizes the ordinary Cheeger constant via
but that theory does not define or analyze a second Cheeger constant, a multiway partition constant, or any two-cluster analogue (First et al., 2022).
Taken together, these lines of work support a precise terminological conclusion. In continuum partition theory, “second Cheeger constant” refers to the two-set min-max invariant h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.56, and in the anisotropic/Finsler setting to h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.57. In the recent graph theory of the second largest spectral gap from h2,F(Ω)=inf{max{∣E1∣PF(E1),∣E2∣PF(E2)}:E1,E2⊂Ω,E1∩E2=∅,∣E1∣,∣E2∣>0}.58, the natural analogue is instead the two-step return constant
“Emergent Mind helps me see which AI papers have caught fire online.”
Philip
Creator, AI Explained on YouTube
Sign up for free to explore the frontiers of research
Discover trending papers, chat with arXiv, and track the latest research shaping the future of science and technology.Discover trending papers, chat with arXiv, and more.