Bounds for the Perron root of a nonnegative matrix involving the properties of its graph

DOI10.1007/BF02305101MaRDI QIDQ1916665zbMATH OpenFDO

Authors Yury A. Al'pin

Publication date 3 December 1996

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02305101

zbMATH Keywords

cycledigrapheigenvaluesgeometric meannonnegative matrixPerron rootPerron-Frobenius theoremspectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

New bounds for the Perron root of a nonnegative matrix are given. By the Perron-Frobenius theorem, the spectral radius of a nonnegative matrix is one of its eigenvalues. This eigenvalue is called the Perron root of the matrix. Frobenius gave bounds for the Perron root in terms of the minimal sum and the maximal sum of the elements of the matrix over rows. The bounds given here involve properties of the digraph associated with the matrix. Let \(s_i\) be the sum of elements of the \(i\)th row. The weight of a path \(i_1, \dots, i_k\), \(i_{k + 1}\) in the graph of the matrix is the product \(s_{i_1} \dots s_{i_k}\) and the mean weight of the path is the geometric mean \((s_{i_1} \dots s_{i_k})^{1/k}\). The main result is: if \(A\) is a nonnegative matrix without zero rows, \(\nu\) the minimal and \(w\) the maximal mean weight of simple contours of its graph, then the Perron root \(r\) satisfies the inequalities \(\nu \leq r \leq w\). If \(A\) is indecomposable, then \(\nu < r < w\).

Recommendations

• scientific article; zbMATH DE number 2214026
• New bounds for Perron root of a nonnegative matrix
• New circuit bounds for the Perron root of a nonnegative matrix
• Bounds for the Perron root using max eigenvalues
• Bounds and inequalities for the Perron root of a nonnegative matrix

Cites work

• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• Matrix Analysis

Cited in

(15)

• Bounds for the Perron root of nonnegative matrices and spectral radius of iteration matrices
• On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
• Bounds for the Perron root using max eigenvalues
• Estimate for the Perron root of a nonnegative matrix
• Interplay of node connectivity and epidemic rates in the dynamics of epidemic networks
• The numerical radius and bounds for zeros of a polynomial
• Bounds for the Perron root using the sum of entries of matrix powers
• scientific article; zbMATH DE number 2214026 (Why is no real title available?)
• Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices
• On the Perron root and eigenvectors of a non-negative integer matrix
• New circuit bounds for the Perron root of a nonnegative matrix
• Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets
• New bounds for Perron root of a nonnegative matrix
• On the sharpness of two-sided bounds for the Perron root and of the related eigenvalue inclusion sets
• Spectra of digraphs

This page was built for publication: Bounds for the Perron root of a nonnegative matrix involving the properties of its graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1916665)