Related papers: Neumann Cheeger constants on graphs

We introduce the the fractional Laplacian on a subgraph of a graph with Dirichlet boundary condition. For a lattice graph, we prove the upper and lower estimates for the sum of the first $k$ Dirichlet eigenvalues of the fractional…

The Cheeger constant, $h_G$, is a measure of expansion within a graph. The classical Cheeger Inequality states: $\lambda_{1}/2 \le h_G \le \sqrt{2 \lambda_{1}}$ where $\lambda_1$ is the first nontrivial eigenvalue of the normalized…

We review the theory of Cheeger constants for graphs and quantum graphs and their present and envisaged applications.

Given an undirected graph $G$, the classical Cheeger constant, $h_G$, measures the optimal partition of the vertices into 2 parts with relatively few edges between them based upon the sizes of the parts. The well-known Cheeger's inequality…

We introduce a set of multi-way dual Cheeger constants and prove universal higher-order dual Cheeger inequalities for eigenvalues of normalized Laplace operators on weighted finite graphs. Our proof proposes a new spectral clustering…

We study the eigenvalues of the connection Laplacian on a graph with an orthogonal group or unitary group signature. We establish higher order Buser type inequalities, i.e., we provide upper bounds for eigenvalues in terms of Cheeger…

In this paper, we introduce isocapacitary constants for the $p$-Laplacian on graphs and apply them to derive estimates for the first eigenvalues of the Dirichlet $p$-Laplacian, the Neumann $p$-Laplacian, and the $p$-Steklov problem.

In this paper, we study the Steklov eigenvalue of a Riemannian manifold (M, g) with smooth boundary. For compact M , we establish a Cheeger-type inequality for the first Steklov eigenvalue by the isocapacitary constant. For non-compact M ,…

We establish various nodal domain theorems for $p$-Laplacians on signed graphs, which unify most of the existing results on nodal domains of graph $p$-Laplacians and arbitrary symmetric matrices. Based on our nodal domain estimates, we…

We introduce a family of multi-way Cheeger-type constants $\{h_k^{\sigma}, k=1,2,\ldots, n\}$ on a signed graph $\Gamma=(G,\sigma)$ such that $h_k^{\sigma}=0$ if and only if $\Gamma$ has $k$ balanced connected components. These constants…

This paper investigates links between the eigenvalues and eigenfunctions of the Laplace-Beltrami operator, and the higher Cheeger constants of smooth Riemannian manifolds, possibly weighted and/or with boundary. The higher Cheeger constants…

For graphs there exists a strong connection between spectral and combinatorial expansion properties. This is expressed, e.g., by the discrete Cheeger inequality, the lower bound of which states that $\lambda(G) \leq h(G)$, where…

We discuss Neumann problems for self-adjoint Laplacians on (possibly infinite) graphs. Under the assumption that the heat semigroup is ultracontractive we discuss the unique solvability for non-empty subgraphs with respect to the vertex…

We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…

Inequalities for the eigenvalues of the (negative) Laplacian subject to mixed boundary conditions on polyhedral and more general bounded domains are established. The eigenvalues subject to a Dirichlet boundary condition on a part of the…

We study the limit of first eigenfunctions of (discrete) $p$-Laplacian on a finite subset of a graph with Dirichlet boundary condition, as $p\to 1.$ We prove that up to a subsequence, they converge to a summation of characteristic functions…

In this paper we introduce a Cheeger-type constant defined as a minimization of a suitable functional among all the $N$-clusters contained in an open bounded set $\Omega$. Here with $N$-Cluster we mean a family of $N$ sets of finite…

We introduce the notion of bipartiteness ratio for graphons. We prove the dual Cheeger-Buser inequality for graphons, which relates the gap between $2$ and the top of the spectrum of the Laplacian of a graphon with its bipartiteness ratio.…

The celebrated Cheeger's Inequality establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the adjacency…

This paper is devoted to the study of Lyapunov-type inequality for Neumann boundary conditions at higher eigenvalues. Our main result is derived from a detailed analysis about the number and distribution of zeros of nontrivial solutions and…