Multiple roots of diagonal multiples of a square matrix

Abstract

We find conditions on an n-square matrix A, over a field F of characteristic ≠2, that are equivalent to the following property: for any n-diagonal D over F, the matrix DA has a multiple eigenvalue (or multiple permanental root). Further results of a combinatorial flavour are given in the same direction. We also prove a new criterion for the irreducibility of square matrices.