Related papers: A Faber--Krahn inequality for trees

We study the eigenvalue problem for the $p$-Laplacian on K\"ahler manifolds. Our first result is a lower bound for the first nonzero eigenvalue of the $p$-Laplacian on compact K\"ahler manifolds in terms of dimension, diameter, and lower…

We establish effective convergence rates in the Doeblin-Lenstra law, describing the limiting distribution of approximation coefficients arising from continued fraction convergents of a typical real number. More generally, we prove…

Let $m(G)$ be the infimum of the volumes of all open subgroups of a unimodular locally compact group $G$. Suppose integrable functions $\phi_1 , \phi_2 \colon G \to [0,1]$ satisfy $\| \phi_1 \| \leq \| \phi_2 \|$ and $\| \phi_1 \| + \|…

Two trees in the boundary of outer space are said to be \emph{primitive-equivalent} whenever their translation length functions are equal in restriction to the set of primitive elements of $F_N$. We give an explicit description of this…

Let $(M^n,g)$ be a complete simply connected $n$-dimensional Riemannian manifold with curvature bounds $\operatorname{Sect}_g\leq \kappa$ for $\kappa\leq 0$ and $\operatorname{Ric}_g\geq(n-1)Kg$ for $K\leq 0$. We prove that for any bounded…

We show that for every $n$-vertex graph with at least one edge, its treewidth is greater than or equal to $n \lambda_{2} / (\Delta + \lambda_{2}) - 1$, where $\Delta$ and $\lambda_{2}$ are the maximum degree and the second smallest…

We prove that if $T_1,\dots, T_n$ is a sequence of bounded degree trees so that $T_i$ has $i$ vertices, then $K_n$ has a decomposition into $T_1,\dots, T_n$. This shows that the tree packing conjecture of Gy\'arf\'as and Lehel from 1976…

We discuss some of the geometric properties, such as the foliated Schwarz symmetry, the monotonicity along the axial and the affine-radial directions, of the first eigenfunctions of the Zaremba problem for the Laplace operator on annular…

It was conjectured by Escobar [J. Funct. Anal. 165 (1999), 101--116] that for an $n$-dimensional ($n\geq 3$) smooth compact Riemannian manifold with boundary, which has nonnegative Ricci curvature and boundary principal curvatures bounded…

We prove that the first eigenvalue of the fractional Dirichlet-Laplacian of order $s$ on a simply connected set of the plane can be bounded from below in terms of its inradius only. This is valid for $1/2<s<1$ and we show that this…

First, we obtain a new formula for Bremermann type upper envelopes, that arise frequently in convex analysis and pluripotential theory, in terms of the Legendre transform of the convex- or plurisubharmonic-envelope of the boundary data.…

We consider the question of giving an upper bound for the first nontrivial eigenvalue of the Wentzell-Laplace operator of a domain $\Omega$, involving only geometrical informations. We provide such an upper bound, by generalizing Brock's…

Let $\Omega$ be a bounded domain with convex boundary in a complete noncompact Riemannian manifold with Bakry-\'Emery Ricci curvature bounded below by a positive constant. We prove a lower bound of the first eigenvalue of the weighted…

Let $G$ be a nontrivial graph with minimum degree $\delta$ and $k$ an integer with $k\ge 2$. In the literature, there are eigenvalue conditions that imply $G$ contains $k$ edge-disjoint spanning trees. We give eigenvalue conditions that…

We prove the attainability of the best constant in the fractional Hardy--Sobolev inequality with boundary singularity for the Spectral Dirichlet Laplacian. The main assumption is the average concavity of the boundary at the origin.

In Euclidean and Hyperbolic space, and the hemisphere in $S^n$, geodesic balls maximize the gap $\lambda_2 - \lambda_1$ of Dirichlet eigenvalues, amoung domains with fixed $\lambda_1$. We prove an upper bound on $\lambda_2 - \lambda_1$ for…

In this paper, we obtain a lower bound for the smallest eigenvalue of a regular graph containing many copies of a smaller fixed subgraph. This generalizes a result of Aharoni, Alon, and Berger in which the subgraph is a triangle. We apply…

We obtain sharp lower bounds for the first eigenvalue of four types of eigenvalue problem defined by the bi-Laplace operator on compact manifolds with boundary and determine all the eigenvalues and the corresponding eigenfunctions of a…

For a simple finite connected graph $G$, let $diam(G)$ and $d_{G}(u,v)$ denote the diameter of $G$ and distance between $u$ and $v$ in $G$, respectively. A radio labeling of a graph $G$ is a mapping $f$ : $V(G) \rightarrow \{0, 1, 2,...\}$…

Inspired by the work of Cordero-Erausquin, McCann and Schmuckenschl\"ager [{\it Invent. Math.,} 2001], we derive an explicit expression for the Jacobian determinant of the normal exponential map on a submanifold, establishing a relationship…