Abstract
The paper suggests two-sided, upper, and lower circuit bounds for the Perron root of a nonnegative matrix, most of which are derived based on an extension of the monotonicity property of the Perron root established by Fiedler and Pták. Bibliography: 9 titles.
Similar content being viewed by others
REFERENCES
Yu. A. Al’pin, “Bounds for the Perron root of a nonnegative matrix based on the properties of its graph,” Mat. Zametki, 58, 635–637 (1995).
A. Brauer and I. C. Gentry, “Bounds for the greatest characteristic root of an irreducible nonnegative matrix. II,” Linear Algebra Appl., 13, 109–114 (1976).
R. Brualdi, “Matrices, eigenvalues, and directed graphs,” Linear and Multilinear Algebra, 11, 143–165 (1982).
M. Fiedler and V. Pták, “Cyclic products and an inequality for determinants,” Czechoslovak Math. J., 19, 428–450 (1969).
S. Friedland and S. Karlin, “Some inequalities for the spectral radius of non-negative matrices and applications,” Duke Math. J., 42, 459–490 (1975).
R. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press (1985).
L. Yu. Kolotilina, “Lower bounds for the Perron root of a sum of nonnegative matrices,” Zap. Nauchn. Semin. POMI, 268, 49–71 (2000).
L. Yu. Kolotilina, “Bounds and inequalities for the Perron root of a nonnegative matrix,” Zap. Nauchn. Semin. POMI, 284, 77–122 (2002).
Shu-Lin Liu, “Bounds for the greatest characteristic root of a nonnegative matrix,” Linear Algebra Appl., 239, 151–160 (1996).
Author information
Authors and Affiliations
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 296, 2003, pp. 60–88.
Rights and permissions
About this article
Cite this article
Kolotilina, L.Y. Bounds and inequalities for the Perron root of a nonnegative matrix. II. Circuit bounds and inequalities. J Math Sci 127, 1988–2005 (2005). https://doi.org/10.1007/s10958-005-0157-4
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-005-0157-4