English
Related papers

Related papers: Harnack Inequality for Magnetic Graphs

200 papers

We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.

Combinatorics · Mathematics 2012-07-30 Fan Chung , Yong Lin , Shing-Tung Yau

We define a new Cheeger-like constant for graphs and we use it for proving Cheeger-like inequalities that bound the largest eigenvalue of the normalized Laplace operator.

Spectral Theory · Mathematics 2021-05-18 Jürgen Jost , Raffaella Mulas

Given a graph with a designated set of boundary vertices, we define a new notion of a Neumann Laplace operator on a graph using a reflection principle. We show that the first eigenvalue of this Neumann graph Laplacian satisfies a Cheeger…

Spectral Theory · Mathematics 2020-07-15 Edward Gelernt , Diana Halikias , Charles Kenney , Nicholas F. Marshall

The celebrated Cheeger's Inequality \cite{am85,a86} establishes a bound on the 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…

Discrete Mathematics · Computer Science 2014-10-31 Anand Louis

For a self--adjoint Laplace operator on a finite, not necessarily compact, metric graph lower and upper bounds on each of the negative eigenvalues are derived. For compact finite metric graphs Poincar\'{e} type inequalities are given.

Spectral Theory · Mathematics 2021-03-29 Amru Hussein

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…

Differential Geometry · Mathematics 2018-01-25 Chao Gong , Yong Lin , Shuang Liu , Shing-Tung Yau

We introduce a concept of isoperimetric dimension for magnetic graphs, that is, graphs where every edge is assigned a complex number of modulus one. In analogy with the classical case, we show that isoperimetric inequalities imply Sobolev…

Combinatorics · Mathematics 2020-05-22 Javier Alejandro Chávez-Domínguez

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

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…

Spectral Theory · Mathematics 2023-01-19 David Borthwick , Evans M. Harrell , Haozhe Yu

We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…

Spectral Theory · Mathematics 2018-06-05 John Dever

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths…

Combinatorics · Mathematics 2020-04-22 Ilya D. Shkredov

We prove Lieb-Thirring inequalities for Schr\"odinger operators with a homogeneous magnetic field in two and three space dimensions. The inequalities bound sums of eigenvalues by a semi-classical approximation which depends on the strength…

Spectral Theory · Mathematics 2015-05-27 Rupert L. Frank , Rikard Olofsson

In this paper, we introduce Cheeger type constants via isocapacitary constants introduced by Maz'ya to estimate first Dirichlet, Neumann and Steklov eigenvalues on a finite subgraph of a graph. Moreover, we estimate the bottom of the…

Differential Geometry · Mathematics 2024-10-08 Bobo Hua , Florentin Münch , Tao Wang

In this paper, we give tight bounds for the normalized Laplacian eigenvalues of hypergraphs that are not necessarily uniform, and provide an edge version interlacing theorem, a Cheeger inequality, and a discrepancy inequality that are…

Combinatorics · Mathematics 2025-04-15 Leyou Xu , Bo Zhou

The Cheeger inequality for undirected graphs, which relates the conductance of an undirected graph and the second smallest eigenvalue of its normalized Laplacian, is a cornerstone of spectral graph theory. The Cheeger inequality has been…

Data Structures and Algorithms · Computer Science 2018-10-15 Yuichi Yoshida

Under the lack of variational structure and nondegeneracy, we investigate three notions of \textit{generalized principal eigenvalue} for a general infinity Laplacian operator with gradient and homogeneous term. A Harnack inequality and…

Analysis of PDEs · Mathematics 2022-02-07 Anup Biswas , Hoang-Hung Vo

We consider the Harnack inequality for harmonic functions with respect to three types of infinite dimensional operators. For the infinite dimensional Laplacian, we show no Harnack inequality is possible. We also show that the Harnack…

Probability · Mathematics 2012-09-25 Richard F. Bass , Maria Gordina

We deal with Dirac operators with external homogeneous magnetic fields. Hardy-type inequalities related to these operators are investigated: for a suitable class of transversal magnetic fields, we prove a Hardy inequality with the same best…

Mathematical Physics · Physics 2016-03-24 Luca Fanelli , Luis Vega , Nicola Visciglia

We consider the first eigenvalue of the magnetic Laplacian in a bounded and simply connected planar domain, with uniform magnetic field and Neumann boundary conditions. We investigate the reverse Faber-Krahn inequality conjectured by S.…

Spectral Theory · Mathematics 2024-11-27 Bruno Colbois , Corentin Léna , Luigi Provenzano , Alessandro Savo

In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.

Combinatorics · Mathematics 2020-06-16 Shinichiro Kobayashi
‹ Prev 1 2 3 10 Next ›