Abstract:In this paper, we investigate characteristic polynomials of matrices in min-plus algebra. Eigenvalues of min-plus matrices are known to be the minimum roots of the characteristic polynomials based on tropical determinants which are designed from emulating standard determinants. Moreover, minimum roots of characteristic polynomials have a close relationship to graphs associated with min-plus matrices consisting of vertices and directed edges with weights. The literature has yet to focus on the other roots of min-plus characteristic polynomials. Thus, here we consider how to relate the 2nd, 3rd,... minimum roots of min-plus characteristic polynomials to graphical features. We then define new characteristic polynomials of min-plus matrices by considering an analogue of the Faddeev-LeVerrier algorithm that generates the characteristic polynomials of linear matrices. We conclusively show that minimum roots of the proposed characteristic polynomials coincide with min-plus eigenvalues, and observe the other roots as in the study of the already known characteristic polynomials. We also give an example to illustrate the difference between the already known and proposed characteristic polynomials.

Characteristic polynomials of supertropical matrices

On the characteristic polynomial of a supertropical adjoint matrix

Characteristic Polynomials Of The Matrices With -Entry

Tropical totally positive matrices

Tropical Matrix Exponential

Hermitian matrices of roots of unity and their characteristic polynomials

On Matrices Arising In Finite Field Hypergeometric Functions

Tropical Newton-Puiseux polynomials II

Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions

Real and Positive Tropicalizations of Symmetric Determinantal Varieties

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Two characteristic polynomials corresponding to graphical networks over min-plus algebra

Number of characteristic polynomials of matrices with bounded height

Symmetric Tropical Rank 2 Matrices

Integer matrices with a given characteristic polynomial and multiplicative dependence of matrices

Characteristic Polynomials in Coupled Matrix Models

Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums

A tropical version of Hilbert polynomial (in dimension one)

A characterization of monotypically supersymmetric polynomials