Related papers: Neumann Cheeger constants on graphs

The first nontrivial eigenfunction of the Neumann eigenvalue problem for the $p$-Laplacian, suitable normalized, converges as $p$ goes to $\infty$ to a viscosity solution of an eigenvalue problem for the $\infty$-Laplacian. We show among…

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new…

We consider a parabolic problem with degeneracy in the interior of the spatial domain and Neumann boundary conditions. In particular, we will focus on the well-posedness of the problem and on Carleman estimates for the associated adjoint…

We establish the existence of solutions to the following semilinear Neumann problem for fractional Laplacian and critical exponent: \begin{align*}\left\{\begin{array}{l l} { (-\Delta)^{s}u+ \lambda u= \abs{u}^{p-1}u } & \text{in $ \Omega,$…

Here we study the spectral properties of an underlying weighted graph of a non-uniform hypergraph by introducing different connectivity matrices, such as adjacency, Laplacian and normalized Laplacian matrices. We show that different…

We propose a new numerical method for the solution of the problem of the reconstruction of the initial condition of a quasilinear parabolic equation from the measurements of both Dirichlet and Neumann data on the boundary of a bounded…

This paper is concerned with a Neumann type problem for singularly perturbed fractional nonlinear Schr\"odinger equations with subcritical exponent. For some smooth bounded domain $\Omega\subset \mathbf R^n$, our boundary condition is given…

Cheeger's inequality shows that any undirected graph $G$ with minimum nonzero normalized Laplacian eigenvalue $\lambda_G$ has a cut with conductance at most $O(\sqrt{\lambda_G})$. Qualitatively, Cheeger's inequality says that if the…

In this paper, some new forms of the Cheeger's inequalities are established for general (maybe unbounded) symmetric forms, the resulting estimates improve and extend the ones obtained by Lawler and Sokal (1988) for bounded jump processes.…

We study a Neumann type initial-boundary value problem for strongly degenerate parabolic-hyperbolic equations under the nonlinearity-diffusivity condition. We suggest a notion of entropy solution for this problem and prove its uniqueness.…

We prove longtime existence and estimates for solutions to a fully nonlinear Lagrangian parabolic equation with locally $C^{1,1}$ initial data $u_0$ satisfying either (1) $-(1+\eta) I_n\leq D^2u_0 \leq (1+\eta)I_n$ for some positive…

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest…

The O(d) Synchronization problem consists of estimating a set of unknown orthogonal transformations O_i from noisy measurements of a subset of the pairwise ratios O_iO_j^{-1}. We formulate and prove a Cheeger-type inequality that relates a…

We prove generalized Cheeger inequalities for eigenvalues of Laplacians for reversible Markov chains. Then we apply Hassannezhad and Miclo's convergence result to obtain Jammes Cheeger inequalities for Steklov eigenvalues. In particular, we…

In this paper, for general $n\geq2$, we classify solutions to $n$-Laplacian Liouville equation with positive nonlinear Neumann boundary condition on the half-space $\mathbb{R}^{n}_{+}$. Under the positive nonlinear Neumann boundary…

We consider a Riemannian cylinder endowed with a closed potential 1-form A and study the magnetic Laplacian with magnetic Neumann boundary conditions associated with those data. We establish a sharp lower bound for the first eigenvalue and…

We study the spectrum of the normalized Laplace operator of a connected graph $\Gamma$. As is well known, the smallest nontrivial eigenvalue measures how difficult it is to decompose $\Gamma$ into two large pieces, whereas the largest…

This Thesis aims to highlight some isoperimetric questions involving the, so-called, $N$-clusters. We first briefly recall the theoretical framework we are adopting. This is done in Chapter one. In chapter two we focus on the standard…

We prove inequalities for Laplace eigenvalues of Kaehler manifolds generalising to higher eigenvalues the classical inequality for the first Laplace eigenvalue due to Bourguignon, Li, and Yau in 1994. We also obtain similar inequalities for…

We consider the spectral structure of indefinite second order boundary-value problems on graphs. A variational formulation for such boundary-value problems on graphs is given and we obtain both full and half-range completeness results. This…