Related papers: Diameters, distortion and eigenvalues

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

We consider the family of undirected Cayley graphs associated with odd cyclic groups, and study statistics for the eigenvalues in their spectra. Our results are motivated by analogies between arithmetic geometry and graph theory.

In this paper, we obtain stability results for the $L^{p}$-Poincar\'e inequality for both Lebesgue and Gaussian probability measures (Theorem 3.3 and Theorem 3.13) that involve explicit dependence on the geometry of the domain. As a…

We study a system of quasilinear eigenvalue problems with Dirichlet boundary conditions on complete compact Riemannian manifolds. In particular, Cheng comparison estimates and inequality of Faber-Krahn for the first eigenvalue of a…

Let A be an n x n symmetric random matrix whose upper-triangular entries are independent and follow possibly non-identical subgaussian distributions. This paper investigates the spectral properties of A, including its eigenvalues and…

We show that any embedding of the level-k diamond graph of Newman and Rabinovich into $L_p$, $1 < p \le 2$, requires distortion at least $\sqrt{k(p-1) + 1}$. An immediate consequence is that there exist arbitrarily large n-point sets $X…

We prove a Lichnerowicz type lower bound for the first nontrivial eigenvalue of the $p$-Laplacian on K\"ahler manifolds. Parallel to the $p = 2$ case, the first eigenvalue lower bound is improved by using a decomposition of the Hessian on…

We consider a periodic strip in the plane and the associated quantum waveguide with Dirichlet boundary conditions. We analyse finite segments of the waveguide consisting of $L$ periodicity cells, equipped with periodic boundary conditions…

We prove explicit and sharp eigenvalue estimates for Neumann $p$-Laplace eigenvalues in domains that admit a representation in Fermi coordinates. More precisely, if $\gamma$ denotes a non-closed curve in $\mathbb{R}^2$ symmetric with…

This work studies the spectral convergence of graph Laplacian to the Laplace-Beltrami operator when the graph affinity matrix is constructed from $N$ random samples on a $d$-dimensional manifold embedded in a possibly high dimensional…

We complete the picture of sharp eigenvalue estimates for the p-Laplacian on a compact manifold by providing sharp estimates on the first nonzero eigenvalue of the nonlinear operator $\Delta_p$ when the Ricci curvature is bounded from below…

Let $(M,g)$ be a compact $n$-dimensional Riemannian manifold with nonempty boundary and $n\geq 2$. Assume that ${\mathrm{Ric}(M)\ge (n-1)K}$ for some ${K>0}$ and that $\partial M$ has nonnegative mean curvature with respect to the outward…

We estabish rigorous estimates for the Hausdorff dimension of the spectra of Laplacians associated to Sierpi\'nski lattices and infinite Sierpi\'nski gaskets and other post-critically finite self-similar sets.

We study the asymptotic growth of the diameter of a graph obtained by adding sparse "long" edges to a square box in $\Z^d$. We focus on the cases when an edge between $x$ and $y$ is added with probability decaying with the Euclidean…

Let $G$ be a connected graph on $n$ vertices with diameter $d$. It is known that if $2\le d\le n-2$, there are at most $n-d$ Laplacian eigenvalues in the interval $[n-d+2, n]$. In this paper, we show that if $1\le d\le n-3$, there are at…

In [SWW16, HW17] it is shown that the difference of the first two eigenvalues of the Laplacian with Dirichlet boundary condition on convex domain with diameter $D$ of sphere $\mathbb S^n$ is $\geq 3 \frac{\pi^2}{D^2}$ when $n \geq 3$. We…

In this paper, we derive new sharp diameter bounds for distance regular graphs, which better answer a problem raised by Neumaier and Penji\' c in many cases. Our proof is built upon a relation between the diameter and long-scale Ollivier…

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

In this paper, we obtain some comparisons of the Dirichlet, Neumann and Laplacian eigenvalues on graphs. We also discuss their rigidities and some of their applications including some Lichnerowicz-type, Fiedler-type and Friedman-type…

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the graph. Using this method we compute or bound…