相关论文: The Bounds for Eigenvalues of Normalized and Signl…
We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero…
Given a convex domain and its convex sub-domain we prove a variant of domain monotonicity for the Neumann eigenvalues of the Laplacian. As an application of our method we also obtain an upper bound for Neumann eigenvalues of the Laplacian…
We present a new method for obtaining norm bounds for random matrices, where each entry is a low-degree polynomial in an underlying set of independent real-valued random variables. Such matrices arise in a variety of settings in the…
In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result…
We prove various estimates for the first eigenvalue of the magnetic Dirichlet Laplacian on a bounded domain in two dimensions. When the magnetic field is constant, we give lower and upper bounds in terms of geometric quantities of the…
This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…
A Laplacian matrix is a real symmetric matrix whose row and column sums are zero. We investigate the limiting distribution of the largest eigenvalues of a Laplacian random matrix with Gaussian entries. Unlike many classical matrix…
We study eigenvalue problems for intrinsic sub-Laplacians on regular sub-Riemannian manifolds. We prove upper bounds for sub-Laplacian eigenvalues $\lambda_k$ of conformal sub-Riemannian metrics that are asymptotically sharp as $k\to…
In this paper, we study eigenvalues of the poly-Laplacian with arbitrary order on a bounded domain in an $n$-dimensional Euclidean space and obtain a lower bound for eigenvalues, which gives an important improvement of results due to Levine…
We establish an explicit lower bound of the first eigenvalue of the Laplacian on K\"ahler manifolds based off the comparison results of Li and Wang. The lower bound will depend on the diameter, dimension, holomorphic sectional curvature and…
In this paper, we establish bounds for the eigenvalues of matrix polynomials. Specifically, we find different generalizations of the Enestrom-Kakeya Theorem for matrix polynomials.
Inequalities for the eigenvalues of the (negative) Laplacian subject to mixed boundary conditions on polyhedral and more general bounded domains are established. The eigenvalues subject to a Dirichlet boundary condition on a part of the…
The smallest nonzero eigenvalue of the normalized Laplacian matrix of a graph has been extensively studied and shown to have many connections to properties of the graph. We here study a generalization of this eigenvalue, denoted $\lambda(G,…
Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…
Let $G$ be a connected non-bipartite graph on $n$ vertices with domination number $\gamma \le \frac{n+1}{3}$. We investigate the least eigenvalue of the signless Laplacian of $G$, and present a lower bound for such eigenvalue in terms of…
Using spectral embedding based on the signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In…
We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices.
In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $\alpha$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice…
Let $G$ be a simple graph with adjacency matrix $A(G)$, signless Laplacian matrix $Q(G)$, degree diagonal matrix $D(G)$ and let $l(G)$ be the line graph of $G$. In 2017, Nikiforov defined the $A_\alpha$-matrix of $G$, $A_\alpha(G)$, as a…
We prove upper bounds for sub-Laplacian eigenvalues independent of a pseudo-Hermitian structure on a CR manifold. These bounds are compatible with the Menikoff-Sjoestrand asymptotic law, and can be viewed as a CR version of Korevaar's…