An estimate for the nonstochastic eigenvalues of doubly stochastic matrices Original Research Article

We introduce a new measure of irreducibility of a doubly stochastic matrix and find the best estimate from below for the distance of nonstochastic eigenvalues from one. The estimate is used to obtain a Cheeger-type inequality for the second Laplacian eigenvalue of a weighted graph.