On the sharpness of two-sided bounds for the Perron root and of the related eigenvalue inclusion sets (Q952043)

This paper, dedicated to Richard S. Varga (Kent State Univ.) on his 80th birthday, deals with the sharpness problem for the Perron root for irreducible nonnegative matrices of various sparsity patterns. The main result is a new theorem that extends a result of Varga on the classical Ostrowski-Brauer inclusion set. More details: Section 2 reviews two-sided bounds for the Perron root of a nonnegative matrix and the Perron-Frobenius theorem and related theorems. Section 3 investigates the sharpness of the bounds of Section 2, first for general nonnegative matrices (Subsection 3.1), then for matrices with different predescribed sparsity patterns whose entries are either 0 or 1, thereby allowing circuit bounds (Subsection 3.2, see Theorem 3.3, p. 2528 for irreducible matrices, Theorem 3.4, p. 2532 for reducible matrices, among other theorems) and finally gives an illustrative example on p. 2534. Section 4 uses the results of Section 3 to establish the sharpness of the Brualdi and an Ostrowski-Brauer type eigenvalue inclusion sets, leading to the main result mentioned in the summary (see Theorem 4.4, p. 2538). An important related reference given in the paper is the book by \textit{R. S. Varga} [Geršgorin and his circles. Springer Series in Computational Mathematics 36. Berlin: Springer (2004; Zbl 1057.15023)].