On effective criterion of stability of partial indices for matrix polynomials

In the work, we obtain an effective criterion of the stability of the partial indices for matrix polynomials under an arbitrary sufficiently small perturbation. Verification of the stability is reduced to calculation of the ranks for two explicitly defined Toeplitz matrices. Furthermore, we define a notion of the stability of the partial indices in the given class of matrix functions. This means that we will consider an allowable small perturbation such that a perturbed matrix function belong to the same class as the original one. We prove that in the class of matrix polynomials the Gohberg-Krein-Bojarsky criterion is preserved, i.e. new stability cases do not arise. Our proof of the stability criterion in this class does not use the Gohberg-Krein-Bojarsky theorem.