English
Related papers

Related papers: Finding the spectral radius of a nonnegative irred…

200 papers

For a nonnegative weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, it may have more than one eigenvector…

Combinatorics · Mathematics 2018-05-22 Yi-Zheng Fan , Tao Huang , Yan-Hong Bao

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

In this paper we propose an iterative algorithm to find out the spectral radius of nonnegative tensors. This algorithm is an extension of the smoothing method for finding the largest eigenvalue of a nonnegative matrix \cite{s14}. For…

Spectral Theory · Mathematics 2011-02-15 Yuning Yang , Qingzhi Yang , Yanguang Li

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

We study the combinatorial and algebraic properties of Nonnegative Matrices. Our results are divided into three different categories. 1. We show a quantitative generalization of the 100 year-old Perron-Frobenius theorem, a fundamental…

Combinatorics · Mathematics 2023-01-20 Jenish C. Mehta

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

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

Following the Perron-Frobenius theorem, the spectral radius of a primitive matrix is a simple eigenvalue. It is shown that for a primitive matrix $A$, there is a positive rank one matrix $X$ such that $B = A \circ X$, where $\circ$ denotes…

Numerical Analysis · Mathematics 2020-07-21 Doulaye Dembélé

We prove that the spectral radius of even order nonnegative irreducible tensors is real geometrically simple. In the case when the order of the tensor is odd, or in the complex field, some conditions are given to guarantee the geometric…

Spectral Theory · Mathematics 2012-03-14 Yuning Yang , Qingzhi Yang

In 1907, Oskar Perron showed that a positive square matrix has a unique largest positive eigenvalue with a positive eigenvector. This result was extended to irreducible nonnegative matrices by Geog Frobenius in 1912, and to irreducible…

Numerical Analysis · Mathematics 2015-12-08 Shenglong Hu , Liqun Qi

The uniqueness of the Perron vector of a nonnegative block matrix associated to a multiplex network is discussed. The conclusions come from the relationships between the irreducibility of some nonnegative block matrix associated to a…

Physics and Society · Physics 2015-06-23 Miguel Romance , Luis Solá , Julio Flores , Esther García , Alejandro García del Amo , Regino Criado

Let ${\bf A} \in R^{n \times n}$ be a nonnegative irreducible square matrix and let $r({\bf A})$ be its spectral radius and Perron-Frobenius eigenvalue. Levinger asserted and several have proven that $r(t):=r((1{-}t) {\bf A} + t {\bf…

Spectral Theory · Mathematics 2020-08-20 Lee Altenberg , Joel E. Cohen

For matrices with all nonnegative entries, the Perron-Frobenius theorem guarantees the existence of an eigenvector with all nonnegative components. We show that the existence of such an eigenvector is also guaranteed for a very different…

Rings and Algebras · Mathematics 2018-08-30 Hunter Swan

For a nonnegative weakly irreducible tensor $\mathcal{A}$, we give some characterizations of the spectral radius of $\mathcal{A}$, by using the digraph of tensors. As applications, some bounds on the spectral radius of the adjacency tensor…

Combinatorics · Mathematics 2015-07-28 Lizhu Sun , Baodong Zheng , Yimin Wei , Changjiang Bu

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. We also apply these bounds to the adjacency spectral radius and signless Laplacian spectral radius of a uniform…

Combinatorics · Mathematics 2018-07-31 Lihua You , Xiaohua Huang , Xiying Yuan

We study a class of spectral design problems in which a prior positive semidefinite information matrix is updated by a sum of rank-one matrices constructed from chosen design vectors subject to a bound on their Euclidean norm. The objective…

Optimization and Control · Mathematics 2026-05-28 Anton J. Kleywegt , Johannes Milz , Mohit Singh , Weijun Xie

We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…

Spectral Theory · Mathematics 2015-03-05 Antoine Gautier , Matthias Hein

We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of…

Optimization and Control · Mathematics 2018-05-10 Stephane Gaubert , Nikolas Stott

The longstanding nonnegative inverse eigenvalue problem (NIEP) is to determine which multisets of complex numbers occur as the spectrum of an entry-wise nonnegative matrix. Although there are some well-known necessary conditions, a solution…

Spectral Theory · Mathematics 2025-08-04 Charles R. Johnson , Pietro Paparella

In this paper, we generalize some conclusions from the nonnegative irreducible tensor to the nonnegative weakly irreducible tensor and give more properties of eigenvalue problems.

Spectral Theory · Mathematics 2012-11-21 Yuning Yang , Qingzhi Yang
‹ Prev 1 2 3 10 Next ›