中文
相关论文

相关论文: The Bounds for Eigenvalues of Normalized and Signl…

200 篇论文

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…

微分几何 · 数学 2019-03-07 Daniel Lenz , Peter Stollmann

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…

度量几何 · 数学 2023-09-11 Kei Funano

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…

概率论 · 数学 2024-12-12 Madhur Tulsiani , June Wu

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…

组合数学 · 数学 2017-10-25 Yawen Li , Yao liu , Xing Peng

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…

谱理论 · 数学 2015-01-23 Tomas Ekholm , Hynek Kovarik , Fabian Portmann

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…

概率论 · 数学 2011-07-22 Alex Gittens , Joel A. Tropp

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…

微分几何 · 数学 2015-06-29 Asma Hassannezhad , Gerasim Kokarev

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…

微分几何 · 数学 2010-12-15 Qing-Ming Cheng , Xuerong Qi , Guoxin Wei

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…

微分几何 · 数学 2022-07-25 Benjamin Rutkowski , Shoo Seto

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.

经典分析与常微分方程 · 数学 2025-06-12 Idrees Qasim

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…

谱理论 · 数学 2016-09-12 Vladimir Lotoreichik , Jonathan Rohleder

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,…

组合数学 · 数学 2015-03-02 Mary Radcliffe , Chris Williamson

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…

统计方法学 · 统计学 2020-01-27 J. F. Lutzeyer , A. T. Walden

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…

组合数学 · 数学 2014-09-19 Yi-Zheng Fan , Ying-Ying Tan

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…

概率论 · 数学 2023-01-03 Zhi-Feng Wei

We show how positive unital linear maps can be used to obtain some bounds for the eigenvalues of nonnegative matrices.

泛函分析 · 数学 2020-02-04 R. Sharma , M. Pal , A. Sharma

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…

泛函分析 · 数学 2025-04-28 Sergei M. Grudsky , Egor A. Maximenko , Alejandro Soto-González

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…

微分几何 · 数学 2013-07-31 Gerasim Kokarev