Back to Search Start Over

On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones

Authors :
Brualdi, Richard A.
Solheid, Ernie S.
Source :
SIAM Journal on Matrix Analysis and Applications; April 1986, Vol. 7 Issue: 2 p265-272, 8p
Publication Year :
1986

Abstract

For an $n \times n$ complementary acyclic matrix Aof 0’s and l’s we show that the spectral radius $\rho ( A )$ of Asatisfies $\rho ( A )\geqq n - 2$ and determine those matrices Afor which equality holds. When Ais an $n \times n$ irreducible, complementary tree matrix, we also obtain that $\rho ( A )\leqq \rho _n $, where $\rho _n $ is the largest root of the polynomial $\lambda^3 - (n - 2 )\lambda^2 - ( n - 3 )\lambda - 1$.

Details

Language :
English
ISSN :
08954798 and 10957162
Volume :
7
Issue :
2
Database :
Supplemental Index
Journal :
SIAM Journal on Matrix Analysis and Applications
Publication Type :
Periodical
Accession number :
ejs31140461
Full Text :
https://doi.org/10.1137/0607030