Related papers: Discrete Laplace and transition operators over non…
Let $m$ be a bounded function and $\alpha$ a nonnegative parameter. This article is concerned with the first eigenvalue $\lambda\_\alpha(m)$ of the drifted Laplacian type operator $\mathcal L\_m$ given by $\mathcal L\_m(u)=…
In this paper, we obtain a new abstract formula relating eigenvalues of a self-adjoint operator to two families of symmetric and skew-symmetric operators and their commutators. This formula generalizes earlier ones obtained by Harrell,…
On a star graph $G$ with $n = n_+ + n_-$ edges of unit length, we study the operator $-\frac{\mathrm{d}^2}{\mathrm{d} x^2}$ on $n_+$ and $\frac{\mathrm{d}^2}{\mathrm{d} x^2}$ on $n_-$ edges equipped with Dirichlet boundary conditions at the…
In this article we discuss the convergence of first order operators on a thickened graph (a graph-like space) towards a similar operator on the underlying metric graph. On the graph-like space, the first order operator is of the form…
We propose the notion of normalized Laplacian matrix $\mathcal{L}(\Phi)$ for a gain graphs and study its properties in detail, providing insights and counterexamples along the way. We establish bounds for the eigenvalues of…
Given i.i.d.\ samples $X_n =\{ x_1, \dots, x_n \}$ from a distribution supported on a low dimensional manifold ${M}$ embedded in Eucliden space, we consider the graph Laplacian operator $\Delta_n$ associated to an $\varepsilon$-proximity…
Let $\bigl\{X_k\bigr\}_{k \in \mathbb{Z}} \in \mathbb{L}^2(\mathcal{T})$ be a stationary process with associated lag operators ${\boldsymbol{\cal C}}_h$. Uniform asymptotic expansions of the corresponding empirical eigenvalues and…
In this paper, we compute universal inequalities of eigenvalues of a large class of second-order elliptic differential operators in divergence form, that includes, e.g., the Laplace and Cheng-Yau operators, on a bounded domain in a complete…
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…
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…
Let $\mathcal{O} \subset \mathbb{R}^d$ be a bounded domain of class $C^{1,1}$. In the Hilbert space $L_2(\mathcal{O};\mathbb{C}^n)$, we consider matrix elliptic second order differential operators $\mathcal{A}_{D,\varepsilon}$ and…
We consider the conjecture proposed in Matsumoto, Zhang and Schiebinger (2022) suggesting that optimal transport with quadratic regularisation can be used to construct a graph whose discrete Laplace operator converges to the…
We study spectral properties of the Laplacians on Schreier graphs arising from Grigorchuk's group acting on the boundary of the infinite binary tree. We establish a connection between the action of $G$ on its space of Schreier graphs and a…
We study the convergence of the graph Laplacian of a random geometric graph generated by an i.i.d. sample from a $m$-dimensional submanifold $M$ in $R^d$ as the sample size $n$ increases and the neighborhood size $h$ tends to zero. We show…
We consider an operator $P_V=(1+V)P$ on $\ell^2(Z^d)$, where $P$ is the transition operator of a symmetric irreducible random walk, and $V$ is a ``sparse'' potential. We first characterize the essential spectra of this operator. Secondly,…
We study the one-dimensional Laplace operator with point interactions on the real line identified with two copies of the half-line $[0,\infty)$. All possible boundary conditions that define generators of $C_0$-semigroups on…
The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…
Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…
Starting from the approach to the Laplacian with respect to coupling measures and undirected weighted graphs, we provide a setting for a general point of view for a Kirchhoff type divergence and a Laplace operators built on the trivial…
We compute estimates for eigenvalues of a class of linear second-order elliptic differential operators in divergence form (with Dirichlet boundary condition) on a bounded domain in a complete Riemannian manifold. Our estimates are based…