Linear transformations of tropical matrices preserving the cyclicity index

Abstract

We combine matrix theory and graph theory methods to give a complete characterization of the surjective linear transformations of tropical matrices that preserve the cyclicity index. We show that there are non-surjective linear transformations that preserve the cyclicity index and we leave it open to characterize those.

Keywords

• tropical linear algebra
• cyclicity index
• linear preservers