Related papers: Lower bounds for the first eigenvalue of the Stekl…
We prove distance bounds for graphs possessing positive Bakry-\'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits…
We study the geometry of the first two eigenvalues of a magnetic Steklov problem on an annulus $\Sigma$ (a compact Riemannian surface with genus zero and two boundary components), the magnetic potential being the harmonic one-form having…
In this paper, we analyze an optimization problem for the first (nonlinear) Steklov eigenvalue plus a boundary potential with respect to the potential function which is assumed to be uniformly bounded and with fixed $L^1$-norm.
The inertia bound gives an upper bound on the independence number of a graph by considering the inertia of matrices corresponding to the graph. The bound is known to be tight for graphs on 10 or fewer vertices as well as for all perfect…
In this article, we establish some bounds involving the largest two distance Pareto eigenvalues of a connected graph. Also we characterize all possible values for smallest six distance Pareto eigenvalues of a connected graph.
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…
We give lower bounds on the size and total size of clique partitions of a graph in terms of its spectral radius and minimum degree, and derive a spectral upper bound for the maximum number of edge-disjoint $t$-cliques. The extremal graphs…
We investigate isoperimetric upper bounds for sums of consecutive Steklov eigenvalues of planar domains. The normalization involves the perimeter and scale-invariant geometric factors which measure deviation of the domain from roundness. We…
In this note we show that the minimum number of distinct eigenvalues of a threshold graph is at most $4$. Moreover, given any threshold graph $G$ and any nonzero real number $\lambda$, we explicitly construct a matrix $M$ associated with…
In this note, we investigate the Steklov spectrum of the warped product $[0,L]\times_h \Sigma$ equipped with the metric $dt^2+h(t)^2g_\Sigma$, where $\Sigma$ is a compact surface. We find sharp upper bounds for the Steklov eigenvalues in…
On any compact manifold of dimension $n\geq3$ with boundary, we prescibe any finite part of the Steklov spectrum whithin a given conformal class. In particular, we prescribe the multiplicity of the first eigenvalues. On a compact surface…
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…
For a geodesic ball with non-negative Ricci curvature and mean convex boundary, it is known that the first Dirichlet eigenvalue of this geodesic ball has a sharp lower bound in term of its radius. We show a quantitative explicit inequality,…
Let $G$ be a graph on $n \ge 3$ vertices, whose adjacency matrix has eigenvalues $\lambda_1 \ge \lambda_2 \ge \dots \ge \lambda_n$. The problem of bounding $\lambda_k$ in terms of $n$ was first proposed by Hong and was studied by Nikiforov,…
An important facet of the inverse eigenvalue problem for graphs is to determine the minimum number of distinct eigenvalues of a particular graph. We resolve this question for the join of a connected graph with a path. We then focus on…
A well known upper bound for the spectral radius of a graph, due to Hong, is that $\mu_1^2 \le 2m - n + 1$. It is conjectured that for connected graphs $n - 1 \le s^+ \le 2m - n + 1$, where $s^+$ denotes the sum of the squares of the…
Sharp bounds are given for solutions to the minimal surface equation with vanishing boundary values over domains containing sectors of opening bigger than pi.
Let $(\Omega,g)$ be a compact, analytic Riemannian manifold with analytic boundary $\partial \Omega = M.$ We give $L^2$-lower bounds for Steklov eigenfunctions and their restrictions to interior hypersurfaces $H \subset \Omega^{\circ}$ in a…
Let $G$ be a connected graph. The \emph{rainbow connection number $rc(G)$} of a graph $G$ was recently introduced by Chartrand et al. Li et al. proved that for every bridgeless graph $G$ with diameter 2, $rc(G)\leq 5$. They gave examples…
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…