Linear algebra and its applications vol:261 pages:237-250
We discuss the characteristic equation of a matrix in the max-plus algebra. In their Linear Algebra Appl. paper [101:87-108 (1988)] Olsder and Roos have used a transformation between the max-plus algebra and linear algebra to show that the Cayley-Hamilton theorem also holds in the maw-plus algebra. We show that the derivation of Olsder and Roos is not entirely correct, and we give the correct formulas for the coefficients of this alternative version of the maw-algebraic characteristic equation. We also give a counterexample for a conjecture of Olsder in which he states necessary and sufficient for the coefficients of the max-algebraic characteristic equation. (C) Elsevier Science Inc., 1997.