On the doubly stochastic realization of spectra

An n -list λ = r ; λ 2 , … , λ n of complex numbers with r > max 2 ≤ j ≤ n | λ j | , is said to be realizable if λ is the spectrum of n × n nonnegative matrix A and in this case A is said to be a nonnegative realization of λ . If, in addition, each row and column sum of A is equal to r , then λ is said to be doubly stochastically realizable and in such case A is said to be a doubly stochastic realization for λ . In 1997, Guo proved that if λ 2 , … , λ n is any list of complex numbers which is closed under complex conjugation then there exists a least real number λ 0 with max 2 ≤ j ≤ n | λ j | ≤ λ 0 ≤ 2 n max 2 ≤ j ≤ n | λ j | such that the list of complex numbers λ 1 , λ 2 , … , λ n is realizable if and only if λ 1 ≥ λ 0 . Many researchers deal with sharpening this upper bound and others are concerned with finding the exact value of λ 0 for particular classes of matrices (Andrade et al. in Linear Algebra Appl 556:301–322, 2018; Andrade et al. in Linear Algebra Appl 551:36–56, 2018; Julio and Soto in Electron J Linear Algebra 36:484–502, 2020; Robbiano in Linear Algebra Appl 564:15–27, 2019). In this paper, we first describe a method for passing from a nonnegative realization to a doubly stochastic realization. As applications, we give a new sufficient condition for a stochastic matrix A to be cospectral to a doubly stochastic matrix B and in this case B is shown to be the unique closest doubly stochastic matrix to A with respect to the Frobenius norm. Then, our next result gives an improvement of Guo’s bound which also sharpens the existing known bound for the case when one of at least one of λ 2 , … , λ n is real. Furthermore, we investigate the case when λ 2 , … , λ n are all non-real which has not been dealt before. Our main results here also sharpen Guo’s bound. Next, for doubly stochastic realizations, we obtain an upper bound that improves Guo’s bound as well. Finally, for certain particular cases, we give a further improvement of our last bound for doubly stochastic realization.