Related papers: Neumann Cheeger constants on graphs
In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we…
The eigenvalue problem for the Laplacian on bounded, planar, convex domains with mixed boundary conditions is considered, where a Dirichlet boundary condition is imposed on a part of the boundary and a Neumann boundary condition on its…
We consider a fully nonlinear parabolic equation with nonlinear Neumann type boundary condition, and show that the longtime existence and convergence of the flow. Finally we apply this study to the boundary value problem for minimal…
We compute the Cheeger constants of a collection of hyperbolic surfaces corresponding to maximal non-compact arithmetic Fuchsian groups, and to subgroups which are the rotation subgroup of maximal reflection groups. The Cheeger constants…
The Cheeger inequalities give an upper and lower bound on the spectral gap of discrete Laplacians defined on a graph in terms of the geometric characteristics of the graph. We generalise this approach and we employ it to determine if a…
In this paper, we study the mean curvature flow of graphs with Neumann boundary condition. The main aim is to use the maximum principle to get the boundary gradient estimate for solutions. In particular, we obtain the corresponding…
In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…
We consider the nonlinear graph $p$-Laplacian and its set of eigenvalues and associated eigenfunctions of this operator defined by a variational principle. We prove a nodal domain theorem for the graph $p$-Laplacian for any $p\geq 1$. While…
In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds.…
We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…
On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…
We revisit the eigenvalue problem of the Dirichlet Laplacian on bounded domains in complete Riemannian manifolds. By building on classical results like Li-Yau's and Yang's inequalities, we derive upper and lower bounds for eigenvalues. For…
Cheeger's inequality states that a tightly connected subset can be extracted from a graph $G$ using an eigenvector of the normalized Laplacian associated with $G$. More specifically, we can compute a subset with conductance…
We prove universal inequalities for Laplacian eigenvalues with Dirichlet boundary conditions on subsets of certain discrete groups. The study of universal inequalities on Riemannian manifolds was initiated by Weyl, Polya, Yau, and others.…
We consider the eigenvalues of the Laplacian on an open, bounded, connected set in $\mathbb{R}^n$ with $C^2$ boundary, with a Neumann boundary condition or a Robin boundary condition. We obtain upper bounds for those eigenvalues that have a…
We expand upon a graph theoretic set of uncertainty principles with tight bounds for difference estimators acting simultaneously in the graph domain and the frequency domain. We show that the eigenfunctions of a modified graph Laplacian and…
In this article we study the top of the spectrum of the normalized Laplace operator on infinite graphs. We introduce the dual Cheeger constant and show that it controls the top of the spectrum from above and below in a similar way as the…
We prove a general result characterizing a specific class of Serrin domains as supports of unbounded and periodic constant mean curvature graphs. We apply this result to prove the existence of a family of unbounded periodic constant mean…
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…
In this paper we prove a sharp inequality of Szeg\H{o}-Weinberger type for the first nontrivial eigenvalue of the $p-$Laplacian with Neumann boundary conditions. This applies to convex sets with given diameter. Some variants, extensions and…