The spectrum of two interesting stochastic matrices

Abstract

The spectrum of two interesting stochastic matrices appearing in an engineering paper is completely determined. As a result, an inequality conjectured in that paper, involving two second largest eigenvalues, is easily proved.

Keywords

• stochastic matrix
• spectrum
• leader-follower model
• bipartite graph
• primary: 15b51 secondary: 11c20