English
Related papers

Related papers: Neumann Cheeger constants on graphs

200 papers

For a graph $G$ on $n$ vertices with normalized Laplacian eigenvalues $0 = \lambda_1(G) \leq \lambda_2(G) \leq \cdots \leq \lambda_n(G)$ and graph complement $G^c$, we prove that \begin{equation*} \max\{\lambda_2(G),\lambda_2(G^c)\}\geq…

Combinatorics · Mathematics 2023-04-05 J. Nolan Faught , Mark Kempton , Adam Knudson

In this work we consider the Neumann problem for the Laplace operator and we prove an existence result in the H\"older spaces and obtain Schauder estimates. According to our knowledge this result is not explicitly proved in the several…

Analysis of PDEs · Mathematics 2015-03-20 Giacomo Nardi

In this paper, a class of fully nonlinear flows with nonlinear Neumann type boundary condition is considered. This problem was solved partly by the first author under the assumption that the flow is the parabolic type special Lagrangian…

Analysis of PDEs · Mathematics 2017-12-12 R. L. Huang , Y. H. Ye

The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a ``transmission`` system. A transmission system is a mathematical representation of a means of transmitting…

Combinatorics · Mathematics 2009-12-22 Sylvain E. Cappell , Edward Y. Miller

The problem of obtaining the lower bounds on the restriction of Laplacian eigenfunctions to hypersurfaces inside a compact Riemannian manifold $(M,g)$ is challenging and has been attempted by many authors \cite{BR, GRS, Jun, ET}. This paper…

Analysis of PDEs · Mathematics 2024-04-03 Xianchao Wu , Lan Zhang

The aim of this paper is give a simple proof of some results in \cite{Jun Ling-2006-IJM} and \cite{JunLing-2007-AGAG}, which are very deep studies in the sharp lower bound of the first eigenvalue in the Laplacian operator on compact…

Differential Geometry · Mathematics 2015-06-11 Yue He

In this paper we prove a sharp lower bound for the first nontrivial Neumann eigenvalue $\mu_1(\Omega)$ for the $p$-Laplace operator in a Lipschitz, bounded domain $\Omega$ in $\R^n$. Our estimate does not require any convexity assumption on…

Analysis of PDEs · Mathematics 2013-02-08 B. Brandolini , F. Chiacchio , C. Trombetti

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, namely, $\mathbb{F}_2$. In this paper, we study Cheeger-type…

Combinatorics · Mathematics 2025-04-29 Uriya A. First , Tali Kaufman

We study the Cauchy problem for general, nonlinear, strictly hyperbolic systems of partial differential equations in one space variable. First, we re-visit the construction of the solution to the Riemann problem and introduce the notion of…

Analysis of PDEs · Mathematics 2009-11-13 Olivier Glass , Philippe G. LeFloch

In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum. We also show that a trained deep neural network…

Combinatorics · Mathematics 2020-05-13 Ambar Jain , Shivam Pal , Kashyap Rajeevsarathy

We introduce a new Neumann problem for the fractional Laplacian arising from a simple probabilistic consideration, and we discuss the basic properties of this model. We can consider both elliptic and parabolic equations in any domain. In…

Analysis of PDEs · Mathematics 2014-11-03 Serena Dipierro , Xavier Ros-Oton , Enrico Valdinoci

Let $d \geq 2$. The Cheeger constant of a graph is the minimum surface-to-volume ratio of all subsets of the vertex set with relative volume at most 1/2. There are several ways to define surface and volume here: the simplest method is to…

Probability · Mathematics 2018-05-23 Tobias Müller , Mathew D. Penrose

We obtain a new upper bound for Neumann eigenvalues of the Laplacian on a bounded convex domain in Euclidean space. As an application of the upper bound we derive universal inequalities for Neumann eigenvalues of the Laplacian.

Spectral Theory · Mathematics 2023-11-08 Kei Funano

The eigenvectors for graph $1$-Laplacian possess some sort of localization property: On one hand, any nodal domain of an eigenvector is again an eigenvector with the same eigenvalue; on the other hand, one can pack up an eigenvector for a…

Spectral Theory · Mathematics 2017-01-04 K. C. Chang , Sihong Shao , Dong Zhang

We give bounds on the first non-zero eigenvalue of the scalar Laplacian for both the Page and the Chen-LeBrun-Weber Einstein metrics. One notable feature is that these bounds are obtained without explicit knowledge of the metrics or…

Differential Geometry · Mathematics 2014-02-11 Stuart James Hall , Thomas Murphy

We deal with eigenvalue problems for the Laplacian with varying mixed boundary conditions, consisting in homogeneous Neumann conditions on a vanishing portion of the boundary and Dirichlet conditions on the complement. By the study of an…

Analysis of PDEs · Mathematics 2022-03-11 Veronica Felli , Benedetta Noris , Roberto Ognibene

We consider the magnetic Steklov eigenvalue problem on compact Riemannian manifolds with boundary for generic magnetic potentials and establish various results concerning the spectrum. We provide equivalent characterizations of magnetic…

Differential Geometry · Mathematics 2025-01-28 Tirumala Chakradhar , Katie Gittins , Georges Habib , Norbert Peyerimhoff

We study the Neumann problem for special Lagrangian type equations with critical and supercritical phases. These equations naturally generalize the special Lagrangian equation and the k-Hessian equation. By establishing uniform a priori…

Analysis of PDEs · Mathematics 2024-10-08 Guohuan Qiu , Dekai Zhang

We consider the Laplacian on a metric graph, equipped with Robin ($\delta$-type) vertex condition at some of the graph vertices and Neumann-Kirchhoff condition at all others. The corresponding eigenvalues are called Robin eigenvalues,…

Mathematical Physics · Physics 2024-03-21 Ram Band , Holger Schanz , Gilad Sofer

In this paper, we study the eigenvalue problem \[\left\{\begin{array}{cl}-\hbox{div}\left(a(x)\frac{Du}{|Du|}\right)=\Lambda\, b(x)\frac{u}{|u|} & \text{in }\Omega\\u=0 & \text{on }\partial\Omega,\end{array}\right.\] where $a(x)$ and $b(x)$…

Analysis of PDEs · Mathematics 2026-05-26 R. Barbato , J. C. Sabina de Lis , S. Segura de León
‹ Prev 1 3 4 5 6 7 10 Next ›