English
Related papers

Related papers: Perturbing eigenvalues of non-negative matrices

200 papers

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…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with $n$ copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show…

Quantum Physics · Physics 2015-12-22 Alexander Müller-Hermes , David Reeb , Michael M. Wolf

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

This paper is devoted to the study of eigenvalue region of the doubly stochastic matrices which are also permutative, that is, each row of such a matrix is a permutation of any other row. We call these matrices as permutative doubly…

Combinatorics · Mathematics 2020-04-21 Amrita Mandal , Bibhas Adhikari , M. Rajesh Kannan

Let $\Gamma$ be a smooth curve or finite disjoint union of smooth curves in the plane and $\Lambda$ be any subset of the plane. Let $\mathcal X(\Gamma)$ be the space of all finite complex-valued Borel measures in the plane which are…

Classical Analysis and ODEs · Mathematics 2020-09-22 Deb Kumar Giri

Tubal scalars are usual vectors, and tubal matrices are matrices with every element being a tubal scalar. Such a matrix is often recognized as a third-order tensor. The product between tubal scalars, tubal vectors, and tubal matrices can be…

Spectral Theory · Mathematics 2021-07-28 Yuning Yang , Junwei Zhang

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

The Perron-Frobenius theorem of nonnegative matrices is a classical result on spectral theory of matrices, which has wide applications in many domains. In this paper, we give the Perron-Frobenius theorem for dual tensors, that is, a dual…

Combinatorics · Mathematics 2025-10-01 Changjiang Bu , Yue Chu , Qingying Zhang , Jiang Zhou

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let $\mathcal{F}(\lambda)$ be the family of connected graphs of spectral radius $\le \lambda$. We show that $\mathcal{F}(\lambda)$ can be defined by a finite…

Combinatorics · Mathematics 2020-06-03 Zilin Jiang , Alexandr Polyanskii

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

Functional Analysis · Mathematics 2020-02-04 R. Sharma , M. Pal , A. Sharma

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

In this article we are concerned with an inverse boundary value problem for a non-linear wave equation of divergence form with space dimension $n\geq 3$. In particular the so called the interior determination problem. This non-linear wave…

Analysis of PDEs · Mathematics 2019-01-15 Gen Nakamura , Manmohan Vashisth

We consider the numbers of positive and negative eigenvalues of matrices of squared distances between randomly sampled i.i.d. points in a given metric measure space. These numbers and their limits, as the number of points grows, in fact…

Metric Geometry · Mathematics 2025-08-12 Alexey Kroshnin , Tianyu Ma , Eugene Stepanov

We investigate convexity properties of the set of eigenvalue tuples of $n\times n$ real symmetric matrices, whose all $k\times k$ (where $k\leq n$ is fixed) minors are positive semidefinite. It is proven that the set…

Algebraic Geometry · Mathematics 2021-03-30 Khazhgali Kozhasov

We establish versions of the Positive Mass and Penrose inequalities for a class of asymptotically hyperbolic hypersurfaces. In particular, under the usual dominant energy condition, we prove in all dimensions $n\geq 3$ an optimal Penrose…

Differential Geometry · Mathematics 2012-01-25 Levi Lopes de Lima , Frederico Girão

The eigenvector-dependent nonlinear eigenvalue problem (NEPv) $A(P)V=V\Lambda$, where the columns of $V\in\mathbb{C}^{n\times k}$ are orthonormal, $P=VV^{\mathrm{H}}$, $A(P)$ is Hermitian, and $\Lambda=V^{\mathrm{H}}A(P)V$, arises in many…

Numerical Analysis · Mathematics 2018-03-06 Yunfeng Cai , Zhigang Jia , Zheng-Jian Bai

Let $V(t) = e^{tG_b},\: t \geq 0,$ be the semigroup generated by Maxwell's equations in an exterior domain $\Omega \subset {\mathbb R}^3$ with dissipative boundary condition $E_{tan}- \gamma(x) (\nu \wedge B_{tan}) = 0, \gamma(x) > 0,…

Analysis of PDEs · Mathematics 2016-08-05 Ferruccio Colombini , Vesselin Petkov , Jeffrey Rauch

We observe that the characteristic polynomial of a linearly perturbed semidefinite matrix can be used to give the convergence rate of alternating projections for the positive semidefinite cone and a line. As a consequence, we show that such…

Optimization and Control · Mathematics 2025-04-17 Hiroyuki Ochiai , Yoshiyuki Sekiguchi , Hayato Waki

We show that if a list of nonzero complex numbers $\sigma=(\lambda_1,\lambda_2,\ldots,\lambda_k)$ is the nonzero spectrum of a diagonalizable nonnegative matrix, then $\sigma$ is the nonzero spectrum of a diagonalizable nonnegative matrix…

Spectral Theory · Mathematics 2018-05-18 Thomas J. Laffey , Helena Šmigoc

We consider multiplicative semigroups of real dxd matrices. A semigroup S is called Perron if each of its matrices has a Perron eigenvalue, i.e., an eigenvalue equal to the spectral radius. If all matrices of S leave a proper convex cone…

Rings and Algebras · Mathematics 2026-05-14 Vladimir Yu. Protasov