Related papers: Diameters, distortion and eigenvalues
As a nonlinear extension of the graph Laplacian, the graph $p$-Laplacian has various applications in many fields. Due to the nonlinearity, it is very difficult to compute the eigenvalues and eigenfunctions of graph $p$-Laplacian. In this…
In this paper, we deal with the Steklov-Dirichlet eigenvalue problem for the Laplacian in annular domains. More precisely, we consider $\Omega_r = \Omega_0 \setminus \overline{B}_r$, where $\Omega_0 \subset \mathbb{R}^n$, $n \geq 2$, is an…
The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. Very often the problem is studied for restricted families of graph such as vertex-transitive or…
In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…
Let $M$ be an $n$-dimensional closed orientable submanifold in an $N$-dimensional space form. When $1<p \le \frac n2 + 1$, we obtain an upper bound for the first nonzero eigenvalue of the $p$-Laplacian in terms of the mean curvature of $M$…
We consider the first family of $\Hcurl$-conforming Ned\'el\'ec finite elements on tetrahedral meshes. Spectral approximation ($p$-version) is achieved by keeping the mesh fixed and raising the polynomial degree $p$ uniformly in all mesh…
In this paper, we successfully generalize the eigenvalue comparison theorem for the Dirichlet $p$-Laplacian ($1<p<\infty$) obtained by Matei [A.-M. Matei, First eigenvalue for the $p$-Laplace operator, Nonlinear Anal. TMA 39 (8) (2000)…
An amply regular graph is a regular graph such that any two adjacent vertices have $\alpha$ common neighbors and any two vertices with distance $2$ have $\beta$ common neighbors. We prove a sharp lower bound estimate for the Lin--Lu--Yau…
We extend the results given by Colbois, Dryden and El Soufi on the relationships between the eigenvalues of the Laplacian and an extrinsic invariant called intersection index, in two directions. First, we replace this intersection index by…
We study diffusions, variational principles and associated boundary value problems on directed graphs with natural weightings. Using random walks and exit times, we associate to certain subgraphs (domains) a pair of sequences, each of which…
We study stability of the spectral gap and observable diameter for metricmeasure spaces satisfying the RCD(1, $\infty$) condition. We show that if such a space has an almost maximal spectral gap, then it almost contains a Gaussian…
We consider a family of non-compact manifolds $X_\eps$ (``graph-like manifolds'') approaching a metric graph $X_0$ and establish convergence results of the related natural operators, namely the (Neumann) Laplacian $\laplacian {X_\eps}$ and…
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…
In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…
Chao-Zhong Chen et al. $[{Proc}.$ ${Amer. Math. Soc},2013],$ proved the upper estimate $\frac{\lambda _{n}}{\lambda _{m}}\leq \frac{% n^{p}}{m^{p}}$ $ (n>m\geq 1) $ for Dirichlet Shr\"{o}dinger operators with nonnegative and single-well…
We study the convergence of resistance metrics and resistance forms on a converging sequence of spaces. As an application, we study the existence and uniqueness of self-similar Dirichlet forms on Sierpinski gaskets with added rotated…
Given a connected set $\Omega_0 \subset \mathbb{R}^2$, define a sequence of sets $(\Omega_n)_{n=0}^{\infty}$ where $\Omega_{n+1}$ is the subset of $\Omega_n$ where the first eigenfunction of the (properly normalized) Neumann $p-$Laplacian $…
We are concerned with spectral problems of the Goldberg-Coxeter construction for $3$- and $4$-valent finite graphs. The Goldberg-Coxeter constructions $\mathrm{GC}_{k,l}(X)$ of a finite $3$- or $4$-valent graph $X$ are considered as…
We address the problem of computing the graph $p$-Laplacian eigenpairs for $p\in (2,\infty)$. We propose a reformulation of the graph $p$-Laplacian eigenvalue problem in terms of a constrained weighted Laplacian eigenvalue problem and…
We prove a Li-Yau type eigenvalue-diameter estimate for signed graphs. That is, the nonzero eigenvalues of the Laplacian of a non-negatively curved signed graph are lower bounded by $1/D^2$ up to a constant, where $D$ stands for the…