Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 11, 1982 - Issue 2
Submit an article Journal homepage
311
Views
88
CrossRef citations to date
0
Altmetric
Original Articles

Matrices eigenvalues, and directed graphs

Richard A. Brualdi Department of Mathematics, University of Wisconsin, Madison, Wisconsin, 53706, USA
Pages 143-165 | Published online: 02 Apr 2008

Citations (88)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (9)

Gang Wang, Yanan Wang & Yiju Wang. (2020) Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors. Linear and Multilinear Algebra 68:9, pages 1817-1834.
Read now
Lizhu Sun, Baodong Zheng, Yimin Wei & Changjiang Bu. (2016) Characterizations of the spectral radius of nonnegative weakly irreducible tensors via a digraph. Linear and Multilinear Algebra 64:4, pages 737-744.
Read now
Chaoqian Li, Qingbing Liu & Yaotang Li. (2015) Geršgorin-type and Brauer-type eigenvalue localization sets of stochastic matrices. Linear and Multilinear Algebra 63:11, pages 2159-2170.
Read now
Chaoqian Li & Yaotang Li. (2014) New regions including eigenvalues of Toeplitz matrices. Linear and Multilinear Algebra 62:2, pages 229-241.
Read now
A. Melman. (2013) A single oval of Cassini for the zeros of a polynomial. Linear and Multilinear Algebra 61:2, pages 183-195.
Read now
F. O. Farid, Qing-Wen Wang & Fuzhen Zhang. (2011) On the eigenvalues of quaternion matrices. Linear and Multilinear Algebra 59:4, pages 451-473.
Read now
A. Melman. (2010) An alternative to the Brauer set. Linear and Multilinear Algebra 58:3, pages 377-385.
Read now
Richard A. Brualdi & Stephen Mellendorf. (1994) Regions in the Complex Plane Containing the Eigenvalues of a Matrix. The American Mathematical Monthly 101:10, pages 975-985.
Read now
Robert C. Thompson. (1987) Research problem the matrix numerical range. Linear and Multilinear Algebra 21:3, pages 321-323.
Read now

Articles from other publishers (79)

Mark Kempton & John Tolbert. (2024) Isospectral reductions and quantum walks on graphs. Algebraic Combinatorics 7:1, pages 225-243.
Crossref
Haifang Yu. (2022) A Note on “Necessaty and Sufficient Conditions for Identifying Strictly Geometricall α -Bidiagonally Dominent Matices”. A Note on “Necessaty and Sufficient Conditions for Identifying Strictly Geometricall α -Bidiagonally Dominent Matices”.
Hongmei Yao, Zhen Li, Lixiang Chen & Changjiang Bu. (2021) New Brualdi-type eigenvalue inclusion sets for tensors. Linear Algebra and its Applications 614, pages 343-355.
Crossref
Yangyang Xu, Bing Zheng & Ruijuan Zhao. (2020) Some improved Ky Fan type eigenvalue inclusion sets for tensors. Calcolo 57:4.
Crossref
Mark Kempton, John Sinkovic, Dallas Smith & Benjamin Webb. (2020) Characterizing cospectral vertices via isospectral reduction. Linear Algebra and its Applications 594, pages 226-248.
Crossref
Hongmei Yao, Li Ma, Chunmeng Liu & Changjiang Bu. (2020) Brualdi-type inclusion sets of Z-eigenvalues and lk,s-singular values for tensors. Frontiers of Mathematics in China 15:3, pages 601-612.
Crossref
Jun He, Chaoqian Li & Yimin Wei. (2020) Pseudospectra localization sets of tensors with applications. Journal of Computational and Applied Mathematics 369, pages 112580.
Crossref
Chaoqian Li, Qilong Liu & Yimin Wei. (2019) Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors. Computational and Applied Mathematics 38:4.
Crossref
Farid O. Farid. (2019) On three classes of matrices with variants of the diagonal dominance property. Linear Algebra and its Applications 579, pages 382-418.
Crossref
Hongmei Yao, Can Zhang, Lei Liu, Jiang Zhou & Changjiang Bu. (2019) Singular value inclusion sets of rectangular tensors. Linear Algebra and its Applications 576, pages 181-199.
Crossref
Yangyang Xu, Bing Zheng & Ruijuan Zhao. (2019) Some results on Brauer-type and Brualdi-type eigenvalue inclusion sets for tensors. Computational and Applied Mathematics 38:2.
Crossref
Chunli Deng, Haifeng Li & Changjiang Bu. (2018) Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors. Linear Algebra and its Applications 556, pages 55-69.
Crossref
Jianxing Zhao, Qilong Liu, Chaoqian Li & Yaotang Li. (2018) Dashnic–Zusmanovich type matrices: A new subclass of nonsingular H-matrices. Linear Algebra and its Applications 552, pages 277-287.
Crossref
Jun He, Yan-Min Liu, Jun-Kang Tian & Ze-Rong Ren. (2017) New inclusion sets for singular values. Journal of Inequalities and Applications 2017:1.
Crossref
Amanda Francis, Dallas Smith, Derek Sorensen & Benjamin Webb. (2017) Extensions and applications of equitable decompositions for graphs with symmetries. Linear Algebra and its Applications 532, pages 432-462.
Crossref
Farid O. Farid. (2017) On Classes of Matrices with Variants of the Diagonal Dominance Property. Advances in Linear Algebra & Matrix Theory 07:02, pages 37-65.
Crossref
Alan J. Hoffman & Chai Wah Wu. (2016) Geršgorin variations IV: A left eigenvector approach. Linear Algebra and its Applications 498, pages 136-144.
Crossref
Chaoqian Li & Yaotang Li. (2016) Relationships between Brauer-type eigenvalue inclusion sets and a Brualdi-type eigenvalue inclusion set for tensors. Linear Algebra and its Applications 496, pages 71-80.
Crossref
Jiang Zhou, Lizhu Sun, Yuanpeng Wei & Changjiang Bu. (2016) Some characterizations of M-tensors via digraphs. Linear Algebra and its Applications 495, pages 190-198.
Crossref
P.N. Shivakumar, K C Sivakumar & Yang ZhangP. N. Shivakumar, K. C. Sivakumar & Yang Zhang. 2016. Infinite Matrices and Their Recent Applications. Infinite Matrices and Their Recent Applications 5 25 .
Changjiang Bu, Yuanpeng Wei, Lizhu Sun & Jiang Zhou. (2015) Brualdi-type eigenvalue inclusion sets of tensors. Linear Algebra and its Applications 480, pages 168-175.
Crossref
V. Kostić. (2014) On general principles of eigenvalue localizations via diagonal dominance. Advances in Computational Mathematics 41:1, pages 55-75.
Crossref
Fernando Guevara Vasquez & Benjamin Z. Webb. (2015) Pseudospectra of isospectrally reduced matrices. Numerical Linear Algebra with Applications 22:1, pages 145-174.
Crossref
Te Wang, Hongbin Lv & Haifeng Sang. (2014) Estimations for spectral radius of nonnegative matrices and the smallest eigenvalue of M-matrices. Journal of Inequalities and Applications 2014:1.
Crossref
Gernot Michael Engel, Hans Schneider & Sergeĭ Sergeev. (2014) On sets of eigenvalues of matrices with prescribed row sums and prescribed graph. Linear Algebra and its Applications 455, pages 187-209.
Crossref
L. Yu. Kolotilina. (2014) Some Inequalities Connecting the Singular Values of a Complex Matrix with the Perron Roots of Related Nonnegative Matrices. Journal of Mathematical Sciences 199:4, pages 438-447.
Crossref
A. Hadjidimos & M. Tzoumas. (2014) On Brauer–Ostrowski and Brualdi sets. Linear Algebra and its Applications 449, pages 175-193.
Crossref
Leonid Bunimovich & Benjamin WebbLeonid Bunimovich & Benjamin Webb. 2014. Isospectral Transformations. Isospectral Transformations 91 127 .
Jeffrey Stuart. 2013. Handbook of Linear Algebra, Second Edition. Handbook of Linear Algebra, Second Edition 669 683 .
Michael Tsatsomeros. 2013. Handbook of Linear Algebra, Second Edition. Handbook of Linear Algebra, Second Edition 261 278 .
Apostolos Hadjidimos. (2013) A note on Ostrowskiʼs Theorem. Linear Algebra and its Applications 439:12, pages 3785-3795.
Crossref
Claudio Altafini. (2013) Consensus Problems on Networks With Antagonistic Interactions. IEEE Transactions on Automatic Control 58:4, pages 935-946.
Crossref
L.A. Bunimovich & B.Z. Webb. (2012) Isospectral graph reductions and improved estimates of matrices’ spectra. Linear Algebra and its Applications 437:7, pages 1429-1457.
Crossref
L. Yu. Kolotilina. (2012) New circuit bounds for the Perron root of a nonnegative matrix. Journal of Mathematical Sciences 182:6, pages 793-802.
Crossref
Melania M. Moldovan. (2012) Strict double diagonal dominance in Euclidean Jordan algebras. Linear Algebra and its Applications 436:7, pages 2513-2523.
Crossref
L A Bunimovich & B Z Webb. (2012) Isospectral graph transformations, spectral equivalence, and global stability of dynamical networks. Nonlinearity 25:1, pages 211-254.
Crossref
F.O. Farid. (2011) Notes on matrices with diagonally dominant properties. Linear Algebra and its Applications 435:11, pages 2793-2812.
Crossref
Richard A. Brualdi. (2010) Spectra of digraphs. Linear Algebra and its Applications 432:9, pages 2181-2213.
Crossref
A. Melman. (2009) Spectral inclusion sets for structured matrices. Linear Algebra and its Applications 431:5-7, pages 633-656.
Crossref
L. Yu. Kolotilina. (2009) On circuit inclusion sets for the singular values of a square matrix. Journal of Mathematical Sciences 157:5, pages 715-722.
Crossref
Shu-Qian Shen, Ting-Zhu Huang & Yan-Fei Jing. (2009) On Inclusion and Exclusion Intervals for the Real Eigenvalues of Real Matrices. SIAM Journal on Matrix Analysis and Applications 31:2, pages 816-830.
Crossref
Diederich Hinrichsen. 2009. Positive Systems. Positive Systems 71 81 .
L.Yu. Kolotilina. (2008) On the sharpness of two-sided bounds for the Perron Root and of the related eigenvalue inclusion sets. Linear Algebra and its Applications 429:10, pages 2521-2539.
Crossref
Hou-Biao Li, Ting-Zhu Huang & Hong Li. (2008) Inclusion sets for singular values. Linear Algebra and its Applications 428:8-9, pages 2220-2235.
Crossref
Ludwig Elsner & P. van den Driessche. (2008) Bounds for the Perron root using max eigenvalues. Linear Algebra and its Applications 428:8-9, pages 2000-2005.
Crossref
Endre Boros, Richard A. Brualdi, Yves Crama & A.J. Hoffman. (2008) Geršgorin variations III: On a theme of Brualdi and Varga. Linear Algebra and its Applications 428:1, pages 14-19.
Crossref
Richard A. Brualdi. 2009. Encyclopedia of Optimization. Encyclopedia of Optimization 377 382 .
J. M. Peña. (2007) Refining Gerschgorin disks through new criteria for nonsingularity. Numerical Linear Algebra with Applications 14:8, pages 665-671.
Crossref
Diederich Hinrichsen & Anthony J. Pritchard. (2007) Gershgorin–Brualdi perturbations and Riccati equations. Linear Algebra and its Applications 425:2-3, pages 374-403.
Crossref
Hou‐Biao Li, Ting‐Zhu Huang & Hong Li. (2007) On some subclasses of P ‐matrices . Numerical Linear Algebra with Applications 14:5, pages 391-405.
Crossref
L. Yu. Kolotilina. (2007) Filling the gap between the Gerschgorin and Brualdi theorems. Journal of Mathematical Sciences 141:6, pages 1643-1653.
Crossref
Michael Karow, Diederich Hinrichsen & Anthony J. Pritchard. (2006) Stability radii and spectral value sets for generalized Gershgorin perturbations. Stability radii and spectral value sets for generalized Gershgorin perturbations.
Lilia Yu. Kolotilina. (2006) Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets. Numerical Algorithms 42:3-4, pages 247-280.
Crossref
Ljiljana Cvetković. (2006) H-matrix theory vs. eigenvalue localization. Numerical Algorithms 42:3-4, pages 229-245.
Crossref
Michael Tsatsomeros. 2006. Handbook of Linear Algebra. Handbook of Linear Algebra 14-1 14-18 .
L. Yu. Kolotilina. (2006) Pseudoblock conditions of diagonal dominance. Journal of Mathematical Sciences 137:3, pages 4815-4834.
Crossref
Michael Karow, Diederich Hinrichsen & Anthony J. Pritchard. (2006) Interconnected Systems with Uncertain Couplings: Explicit Formulae for mu -Values, Spectral Value Sets, and Stability Radii . SIAM Journal on Control and Optimization 45:3, pages 856-884.
Crossref
L. Yu. Kolotilina. (2006) The Singularity/Nonsingularity Problem for Matrices Satisfying Diagonal Dominance Conditions in Terms of Directed Graphs. Journal of Mathematical Sciences 132:2, pages 166-189.
Crossref
Ljiljana Cvetković & Vladimir Kostić. (2005) A New Eigenvalue Localization Theorem via Graph Theory. PAMM 5:1, pages 787-788.
Crossref
L. Yu. Kolotilina. (2005) Bounds and inequalities for the Perron root of a nonnegative matrix. II. Circuit bounds and inequalities. Journal of Mathematical Sciences 127:3, pages 1988-2005.
Crossref
Hou-Biao Li & Ting-Zhu Huang. (2005) An improvement of Ky Fan theorem for matrix eigenvalues. Computers & Mathematics with Applications 49:5-6, pages 789-803.
Crossref
J. M. Peña. (2005) Exclusion and Inclusion Intervals for the Real Eigenvalues of Positive Matrices. SIAM Journal on Matrix Analysis and Applications 26:4, pages 908-917.
Crossref
Shencan Chen. (2005) REMARKS ON BRUALDI'S THEOREM FOR SPECTRUM INCLUSION REGION OF AN IRREDUCIBLE MATRIX. Acta Mathematica Scientia 25:1, pages 112-118.
Crossref
L.Yu. Kolotilina. (2003) Generalizations of the Ostrowski–Brauer theorem. Linear Algebra and its Applications 364, pages 65-80.
Crossref
L.Yu. Kolotilina. (2003) Nonsingularity/singularity criteria for nonstrictly block diagonally dominant matrices. Linear Algebra and its Applications 359:1-3, pages 133-159.
Crossref
M.I. Gil'. (2001) On invertibility and positive invertibility of matrices. Linear Algebra and its Applications 327:1-3, pages 95-104.
Crossref
Richard A. Brualdi. 2001. Encyclopedia of Optimization. Encyclopedia of Optimization 254 259 .
F.O. Farid. (1998) Topics on a generalization of Gershgorin's theorem. Linear Algebra and its Applications 268, pages 91-116.
Crossref
Bishan Li & M.J. Tsatsomeros. (1997) Doubly diagonally dominant matrices. Linear Algebra and its Applications 261:1-3, pages 221-235.
Crossref
Bit-Shun Tam, Shangjun Yang & Xiaodong Zhang. (1997) Invertibility of irreducible matrices. Linear Algebra and its Applications 259, pages 39-70.
Crossref
Morris Newman & Robert C. Thompson. (1994) A counterexample connected with Geršgorin's theorem. Linear Algebra and its Applications 201, pages 165-169.
Crossref
Zhang Xian & Gu Dunhe. (1994) A note on A. Brauer's theorem. Linear Algebra and its Applications 196, pages 163-174.
Crossref
Shmuel Friedland. 1993. Combinatorial and Graph-Theoretical Problems in Linear Algebra. Combinatorial and Graph-Theoretical Problems in Linear Algebra 189 206 .
D. de Caen, D.A. Gregory, S.J. Kirkland, N.J. Pullman & J.S. Maybee. (1992) Algebraic multiplicity of the eigenvalues of a tournament matrix. Linear Algebra and its Applications 169, pages 179-193.
Crossref
Richard A. Brualdi. (1992) The symbiotic relationship of combinatorics and matrix theory. Linear Algebra and its Applications 162-164, pages 65-105.
Crossref
Robert C. Thompson. (1992) High, low, and quantitative roads in linear algebra. Linear Algebra and its Applications 162-164, pages 23-64.
Crossref
Ky Fan. (1992) Some aspects of the development of linear algebra in the last sixty years. Linear Algebra and its Applications 162-164, pages 15-22.
Crossref
. 1988. Recent Results in the Theory of Graph Spectra. Recent Results in the Theory of Graph Spectra 233 290 .
Robert Beauwens. (1984) Upper eigenvalue bounds for pencils of matrices. Linear Algebra and its Applications 62, pages 87-104.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.