Abstract. We prove that additive transformations on matrices over the binary Boolean semiring that preserve the scrambling index are automatically bijective. As a consequence we characterize such maps for matrices over an arbitrary antinegative semiring with identity and without zero-divisors.

DOI: 10.14232/actasm-017-092-2

AMS Subject Classification (1991): 15A04, 15A48

Keyword(s): graphs, semirings, scrambling index

Received December 31, 2017. (Registered under 92/2017.)