中文
相关论文

相关论文: The spread of the spectrum of a nonnegative matrix…

200 篇论文

Let $A$ be a $n\times n$ complex Hermitian matrix and let $\lambda(A)=(\lambda_1,\ldots,\lambda_n)\in \mathbb{R}^n$ denote the eigenvalues of $A$, counting multiplicities and arranged in non-increasing order. Motivated by problems arising…

泛函分析 · 数学 2021-04-15 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate

Given a directed graph $G$, the spread of $G$ is the largest distance between any two eigenvalues of its adjacency matrix. In 2022, Breen, Riasanovsky, Tait, and Urschel asked what $n$-vertex directed graph maximizes spread, and whether…

组合数学 · 数学 2025-11-18 Susie Lu , John Urschel

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

组合数学 · 数学 2014-05-30 Rundan Xing , Bo Zhou

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B.…

组合数学 · 数学 2013-10-22 Shu-Yu Cui , Gui-Xian Tian

We give an effective bound of the joint spectral radius $\rho(\Sigma)$ for a finite set $\Sigma$ of nonnegative matrices: For every $n$, \[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\in\Sigma}(A_1\dots…

泛函分析 · 数学 2022-10-26 Vuong Bui

We realize many sharp spectral bounds of the spectral radius of a nonnegative square matrix $C$ by using the largest real eigenvalues of suitable matrices of smaller sizes related to $C$ that are very easy to find. As applications, we give…

组合数学 · 数学 2017-11-10 Yen-Jen Cheng , Chih-wen Weng

The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related…

组合数学 · 数学 2025-07-15 Vuong Bui

The spread of a graph $G$ is the difference $\lambda_1 - \lambda_n$ between the largest and smallest eigenvalues of its adjacency matrix. Breen, Riasanovsky, Tait and Urschel recently determined the graph on $n$ vertices with maximum spread…

组合数学 · 数学 2025-10-10 George Brooks , William Linz , Linyuan Lu

Let $A$ be a square complex matrix and $z$ a complex number. The distance, with respect to the spectral norm, from $A$ to the set of matrices which have $z$ as an eigenvalue is less than or equal to the distance from $z$ to the spectrum of…

谱理论 · 数学 2021-06-03 Gorka Armentia , Juan-Miguel Gracia , Francisco-Enrique Velasco

Consider the product of $m$ independent $n\times n$ random matrices from the spherical ensemble for $m\ge 1$. The spectral radius is defined as the maximum absolute value of the $n$ eigenvalues of the product matrix. When $m=1$, the…

统计理论 · 数学 2018-01-23 Shuhua Chang , Deli Li , Yongcheng Qi

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

组合数学 · 数学 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral…

组合数学 · 数学 2016-07-21 Lihua You , Yujie Shu , Xiao-Dong Zhang

Let $A$ be a square random matrix of size $n$, with mean zero, independent but not identically distributed entries, with variance profile $S$. When entries are i.i.d. with unit variance, the spectral radius of $n^{-1/2}A$ converges to $1$…

概率论 · 数学 2025-08-08 Yi Han

Let A be a square matrix with real entries. The spread of A is defined as the maximum of the distances among the eigenvalues of A. Let $S_m[a,b]$ denote the set of all $m\times m$ symmetric matrices with entries in the real interval $[a,b]$…

The spread of a graph $G$ is the difference between the largest and smallest eigenvalue of the adjacency matrix of $G$. In this paper, we consider the family of graphs which contain no $K_{s,t}$-minor. We show that for any $t\geq s \geq 2$…

组合数学 · 数学 2025-01-07 William Linz , Linyuan Lu , Zhiyu Wang

The spread of a matrix is defined as the maximum of distances between any two eigenvalues of that matrix. In this paper we investigate spread maximization as a function on compact convex subset of the set of real symmetric matrices. We…

最优化与控制 · 数学 2021-03-17 Iwo Biborski

Suppose that $G$ is a connected simple graph with the vertex set $V( G ) = \{ v_1,v_2,\cdots ,v_n \} $. Let $d( v_i,v_j ) $ be the distance between $v_i$ and $v_j$. Then the distance matrix of $G$ is $D( G ) =( d_{ij} )_{n\times n}$, where…

组合数学 · 数学 2020-11-04 Xu Chen , Guoping Wang

We show that the spectral radius of an $N\times N$ random symmetric matrix with i.i.d. bounded centered but non-symmetrically distributed entries is bounded from below by $ 2 \*\sigma - o(N^{-6/11+\epsilon}), $ where $\sigma^2 $ is the…

概率论 · 数学 2008-05-14 Sandrine Peche , Alexander Soshnikov

Distance matrices are matrices whose elements are the relative distances between points located on a certain manifold. In all cases considered here all their eigenvalues except one are non-positive. When the points are uncorrelated and…

混沌动力学 · 物理学 2009-11-10 E. Bogomolny , O. Bohigas , C. Schmit

Let $G$ be a simple graph. The signless Laplacian spread of $G$ is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new bounds, both lower and upper, for the signless Laplacian…

谱理论 · 数学 2018-05-31 Enide Andrade , Geir Dahl , Laura Leal , María Robbiano
‹ 上一页 1 2 3 10 下一页 ›