Spectral properties of matrix polynomials in the max algebra

We consider the spectral properties of matrix polynomials over the max algebra. In particular, we show how the Perron–Frobenius theorem for the max algebra extends to such polynomials and illustrate the relevance of this for multistep difference equations in the max algebra. We also present a number of inequalities for the largest max eigenvalue of a matrix polynomial.