Abstract
We present an upper and a lower bound for the spectral radius of non-negative matrices. Then we give the bounds for the spectral radius of digraphs.
Similar content being viewed by others
References
Minc H., Nonnegative Matrices, New York: Academic Press, 1988
Berman A., Plemmons R. J., Nonnegative matrices in Mathematics Science, New York: Academic Press, 1979
Brualdi R. A., Ryser H. J., Combinatorial Matrix Theory, New York: Cambridge University Press, 1991
Cao D., Bounds on eigenvalues and chromatic numbers, Linear Algebra and its Applications, 1998, 270:1–13
Cvetkovic D. M., Doob M., Sachs H., Spectra of Graphs, New York: Academic Press, 1980
Brualdi R. A., Hoffman A. J., On the spectral radius of 0-1 matrices, Linear Algebra and its Applications, 1985, 65:133–146
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by National Natural Science Foundation of China (Grant No. 19971086).
Rights and permissions
About this article
Cite this article
Zhang, X.D., Li, J.S. Spectral Radius of Non-negative Matrices and Digraphs. Acta Math Sinica 18, 293–300 (2002). https://doi.org/10.1007/s101140200157
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s101140200157