Related papers: Harnack Inequality for Magnetic Graphs

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

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…

In this paper we deduce a formula for the fractional Laplace operator $(-\Delta)^{s}$ on radially symmetric functions useful for some applications. We give a criterion of subharmonicity associated with $(-\Delta)^{s}$, and apply it to a…

An isoperimetric constant relating length and stable area, or alternatively for hyperbolic manifolds, length and stable commutator length, serves as a Cheeger constant for the smallest eigenvalue of the Hodge Laplacian acting on coexact…

Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…

Let $\tau(G)$ and $\kappa'(G)$ denote the edge-connectivity and the spanning tree packing number of a graph $G$, respectively. Proving a conjecture initiated by Cioaba and Wong, Liu et al. in 2014 showed that for any simple graph $G$ with…

We give a short and self-contained proof of the Boundary Harnack inequality for a class of domains satisfying some geometric conditions given in terms of a state function that behaves as the distance function to the boundary, is subharmonic…

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…

We prove that the optimal constant in the Lieb--Thirring inequality on a star graph with $N$ edges coincides with that on $\mathbb R$ if $N$ is even. For odd $N$ we show that this property holds when restricting to radial potentials and we…

In this paper we prove the Hardy inequalities for the quadratic form of the Laplacian with the Landau Hamiltonian magnetic field. Moreover, we obtain Poincar\'e type inequality and inequalities with more general families of weights, all…

We prove spectral localization for infinite metric graphs with a self-adjoint Laplace operator and a random potential. To do so we adapt the multiscale analysis (MSA) from the R^d-case to metric graphs. In the MSA a covering of the graph is…

We give an upper bound on the maximal eigenvalue of the adjacency matrix of a connected graph in terms of its maximum degree, diameter and order. This bound is best possible up to a constant factor and improves prevoius results of…

In this paper, we study the power of Gaussian curvature flow of a compact convex hypersurface and establish its Harnack inequality when the power is negative. In the Harnack inequality, we require that the absolute value of the power is…

We investigate two related problems concerning the dimension of joint eigenspaces of the Laplace--Beltrami operator and a finite set of Hecke operators on $\mathbb{X}=\mathrm{PGL}_2(\mathbb{Z})\backslash \mathbb{H}$. First, we consider…

In this paper we introduce a notion of magnetic field in the Heisenberg group and we study its influence on spectral properties of the corresponding magnetic (sub-elliptic) Laplacian. We show that uniform magnetic fields uplift the bottom…

We study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

We introduce a curvature-dimension condition for autonomous Lagrangians on weighted manifolds, which depends on the Euler-Lagrange dynamics on a single energy level. By generalizing Klartag's needle decomposition technique to the Lagrangian…

We prove a lower bound for the $k$-th Steklov eigenvalues in terms of an isoperimetric constant called the $k$-th Cheeger-Steklov constant in three different situations: finite spaces, measurable spaces, and Riemannian manifolds. These…

Let $\Gamma$ be a compact metric graph, and denote by $\Delta$ the Laplace operator on $\Gamma$ with the first non-trivial eigenvalue $\lambda_1$. We prove the following Yang-Li-Yau type inequality on divisorial gonality $\gamma_{div}$ of…

Many inequality relations between real vector quantities can be succinctly expressed as "weak (sub)majorization" relations. We explain these ideas and apply them in several areas: angles between subspaces, Ritz values, and graph Laplacian…