An algorithm on the spectral radius of nonnegative matrices with generalized K-centrosymmetric structure

In this paper, we focus on the spectral radius of nonnegative matrices with generalized K-centrosymmetric structure. We first discuss some results about the Perron root of generalized K-centrosymmetric nonnegative matrices. An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices is introduced, based on which a new algorithm for the Perron root of a generalized K-centrosymmetric nonnegative matrix is constructed. We show that the new algorithm ensures significant savings of computation and time cost.