English
Related papers

Related papers: Cheeger type inequalities associated with isocapac…

200 papers

We introduce the biharmonic Steklov problem on differential forms by considering suitable boundary conditions. We characterize its smallest eigenvalue and prove elementary properties of the spectrum. We obtain various estimates for the…

Differential Geometry · Mathematics 2022-06-13 Fida El Chami , Nicolas Ginoux , Georges Habib , Ola Makhoul

Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…

Data Structures and Algorithms · Computer Science 2015-03-19 Anand Louis , Prasad Raghavendra , Prasad Tetali , Santosh Vempala

An old problem raised independently by Jacobson and Sch\"onheim asks to determine the maximum $s$ for which every graph with $m$ edges contains a pair of edge-disjoint isomorphic subgraphs with $s$ edges. In this paper we determine this…

Combinatorics · Mathematics 2012-10-16 Choongbum Lee , Po-Shen Loh , Benny Sudakov

Recall that Federer-Fleming defined the notion of flat convergence of submanifolds of Euclidean space to solve the Plateau problem. Here we prove the upper semicontinuity of Neumann eigenvalues of the submanifolds when they converge in the…

Differential Geometry · Mathematics 2012-09-21 Jacobus W Portegies

Through a new powerful potential-theoretic analysis, this paper is devoted to discovering the geometrically equivalent isocapacity forms of Chou-Wang's Sobolev type inequality and Tian-Wang's Moser-Trudinger type inequality for the fully…

Functional Analysis · Mathematics 2014-04-15 Jie Xiao , Ning Zhang

We study spectral properties of the standard (also called Kirchhoff) Laplacian and the anti-standard (or anti-Kirchhoff) Laplacian on a finite, compact metric graph. We show that the positive eigenvalues of these two operators coincide…

Spectral Theory · Mathematics 2019-09-18 Pavel Kurasov , Jonathan Rohleder

Given a Schr\"odinger operator with a real-valued potential on a bounded, convex domain or a bounded interval we prove inequalities between the eigenvalues corresponding to Neumann and Dirichlet boundary conditions, respectively. The…

Spectral Theory · Mathematics 2020-03-17 Jonathan Rohleder

The discrete Cheeger inequality, due to Alon and Milman (J. Comb. Theory Series B 1985), is an indispensable tool for converting the combinatorial condition of graph expansion to an algebraic condition on the eigenvalues of the graph…

Combinatorics · Mathematics 2023-04-19 Akhil Jalan

In this paper, a new class of hemivariational inequalities is introduced. It concerns Laplace operator on locally finite graphs together with multivalued nonmonotone nonlinearities expressed in terms of Clarke's subdifferential. First of…

Analysis of PDEs · Mathematics 2021-06-10 Nouhayla Ait Oussaid , Khalid Akhlil , Sultana Ben Aadi , Mourad El Ouali , Anand Srivastav

In this article, we first introduce the concepts of vector fields and their divergence, and we recall the concepts of the gradient, Laplacian operator, Cheeger constants, eigenvalues, and heat kernels on a locally finite graph $V$. We give…

Analysis of PDEs · Mathematics 2020-08-13 Li Ma

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

In classical potential theory, one can solve the Dirichlet problem on unbounded domains such as the upper half plane. These domains have two types of boundary points; the usual finite boundary points and another point at infinity. W. Woess…

Analysis of PDEs · Mathematics 2014-06-25 Tony Perkins

Let $(M^{n+1},g_+)$ be an asymptotically hyperbolic manifold. We compute the Cheeger constant of conformally compact asymptotically constant mean curvature submanifolds $ \iota : Y^{k+1} \to (M^{n+1},g_+)$ with arbitrary codimension. As an…

Differential Geometry · Mathematics 2025-03-18 Samuel Pérez-Ayala , Aaron J. Tyrrell

We obtain precise asymptotics for the Steklov eigenvalues on a compact Riemannian surface with boundary. It is shown that the number of connected components of the boundary, as well as their lengths, are invariants of the Steklov spectrum.…

Spectral Theory · Mathematics 2019-02-20 Alexandre Girouard , Leonid Parnovski , Iosif Polterovich , David A. Sher

We study the first Steklov-Dirichlet eigenvalue on eccentric spherical shells in $\mathbb{R}^{n+2}$ with $n\geq 1$, imposing the Steklov condition on the outer boundary sphere, denoted by $\Gamma_S$, and the Dirichlet condition on the inner…

Analysis of PDEs · Mathematics 2026-02-02 Jiho Hong , Woojoo Lee , Mikyoung Lim

In this paper, we define the volume entropy and the second Cheeger constant and prove a sharp isoperimetric inequality involving the volume entropy on Finsler metric measure manifolds with non-negative weighted Ricci curvature ${\rm…

Differential Geometry · Mathematics 2025-07-14 Xinyue Cheng , Yalu Feng , Liulin Liu

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lov\'asz-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require…

Functional Analysis · Mathematics 2011-05-06 Emanuel Milman

We show how the evolving set methodology of Morris and Peres can be used to show Cheeger inequalities for bounding the spectral gap of a finite Markov kernel. This leads to sharp versions of several previous Cheeger inequalities, including…

Probability · Mathematics 2007-12-03 Ravi Montenegro

This article lays the foundations for an analogue of geometric group theory that studies actions on graphs by right quasigroups, including racks and quandles. We study markings of graphs that realize racks, and we introduce (di)graph…

Geometric Topology · Mathematics 2026-04-01 Luc Ta

We investigate the distribution of eigenvalues of the weighted Laplacian on closed weighted Riemannian manifolds of nonnegative Bakry-\'Emery Ricci curvature. We derive some universal inequalities among eigenvalues of the weighted Laplacian…

Differential Geometry · Mathematics 2013-07-16 Kei Funano