Matrices eigenvalues, and directed graphs

DOI10.1080/03081088208817439zbMath0484.15007OpenAlexW2069701874MaRDI QIDQ3943077

Richard A. Brualdi

Publication date: 1982

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081088208817439

zbMATH Keywords

eigenvaluedirected graphtournamentsPerron-Frobenius theoryirreducible matrixGershgorin discsnon- negative matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Geršgorin variations. IV: A left eigenvector approach. ⋮ A counterexample connected with Geršgorin's theorem ⋮ Some improved Ky Fan type eigenvalue inclusion sets for tensors ⋮ Geršgorin-type and Brauer-type eigenvalue localization sets of stochastic matrices ⋮ Gershgorin-Brualdi perturbations and Riccati equations ⋮ \(H\)-matrix theory vs. eigenvalue localization ⋮ Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets ⋮ Invertibility of irreducible matrices ⋮ Doubly diagonally dominant matrices ⋮ Extensions and applications of equitable decompositions for graphs with symmetries ⋮ Topics on a generalization of Gershgorin's theorem ⋮ Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors ⋮ Estimations for spectral radius of nonnegative matrices and the smallest eigenvalue of \(M\)-matrices ⋮ Pseudospectra of isospectrally reduced matrices ⋮ $U$-Eigenvalues’ Inclusion Sets of Complex Tensors ⋮ Isospectral reductions and quantum walks on graphs ⋮ Strict double diagonal dominance in Euclidean Jordan algebras ⋮ Research problem the matrix numerical range ⋮ Notes on matrices with diagonally dominant properties ⋮ A note on Ostrowski's theorem ⋮ Isospectral graph reductions and improved estimates of matrices' spectra ⋮ Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors ⋮ On Brauer-Ostrowski and Brualdi sets ⋮ New Brualdi-type eigenvalue inclusion sets for tensors ⋮ Some aspects of the development of linear algebra in the last sixty years ⋮ High, low, and quantitative roads in linear algebra ⋮ The symbiotic relationship of combinatorics and matrix theory ⋮ Geršgorin variations. III: On a theme of Brualdi and Varga ⋮ Algebraic multiplicity of the eigenvalues of a tournament matrix ⋮ On the eigenvalues of quaternion matrices ⋮ A single oval of Cassini for the zeros of a polynomial ⋮ An alternative to the Brauer set ⋮ On the sharpness of two-sided bounds for the Perron root and of the related eigenvalue inclusion sets ⋮ New regions including eigenvalues of Toeplitz matrices ⋮ New inclusion sets for singular values ⋮ Dashnic-Zusmanovich type matrices: a new subclass of nonsingular \(H\)-matrices ⋮ New circuit bounds for the Perron root of a nonnegative matrix ⋮ Bounds for the Perron root using max eigenvalues ⋮ Inclusion sets for singular values ⋮ Spectra of digraphs ⋮ Singular value inclusion sets of rectangular tensors ⋮ Some inequalities connecting the singular values of a complex matrix with the Perron roots of related nonnegative matrices ⋮ An improvement of Ky Fan theorem for matrix eigenvalues ⋮ On invertibility and positive invertibility of matrices ⋮ On sets of eigenvalues of matrices with prescribed row sums and prescribed graph ⋮ On general principles of eigenvalue localizations via diagonal dominance ⋮ On three classes of matrices with variants of the diagonal dominance property ⋮ Some characterizations of \(M\)-tensors via digraphs ⋮ Relationships between Brauer-type eigenvalue inclusion sets and a Brualdi-type eigenvalue inclusion set for tensors ⋮ Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph ⋮ Pseudospectra localization sets of tensors with applications ⋮ Characterizing cospectral vertices via isospectral reduction ⋮ Spectral inclusion sets for structured matrices ⋮ On circuit inclusion sets for the singular values of a square matrix ⋮ Some results on Brauer-type and Brualdi-type eigenvalue inclusion sets for tensors ⋮ Brualdi-type inclusion sets of \(Z\)-eigenvalues and \(l^{k, s}\)-singular values for tensors ⋮ Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors ⋮ Bounds and inequalities for the Perron root of a nonnegative matrix. II: Circuit bounds and inequalities ⋮ A note on the inclusion sets for singular values ⋮ Upper eigenvalue bounds for pencils of matrices ⋮ Brualdi-type eigenvalue inclusion sets of tensors ⋮ A note on A. Brauer's theorem ⋮ Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices. ⋮ Generalizations of the Ostrowski-Brauer theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The theorems of Ledermann and Ostrowski on positive matrices
• Note on circular disks containing the eigenvalues of a matrix
• Bounds for the maximal characteristic root of a non-negative irreducible matrix
• A characterization of property \(L\)
• Bounds for the greatest characteristic root of an irreducible nonnegative matrix. II
• Bounds for the greatest characteristic root of an irreducible nonnegative matrix
• Note on the characteristic roots of tournament matrices
• On collections of G-functions
• Bounds for the maximal eigenvalue of a nonnegative irreducible matrix
• Minimal G-functions
• Über die Determinanten mit überwiegender Hauptdiagonale
• Limits for the characteristic roots of a matrix. II
• Bounds for characteristic roots of matrices
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Limits for the characteristic roots of a matrix. V
• Random evolutions and the spectral radius of a non-negative matrix
• Minimal Geršgorin sets and ω-matrices
• On the characteristic roots of tournament matrices
• Patterns of Dependence in Generalizations of Gerschgorin’s Theorem
• A Recurring Theorem on Determinants
• Bounds for the Greatest Latent Roots of a Positive Matrix
• Bounds for the Greatest Latent Root of a Positive Matrix

This page was built for publication: Matrices eigenvalues, and directed graphs