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.

Independence and orthogonality of algebraic eigenvectors over the max-plus algebra

On max-plus two-sided linear systems whose solution sets are min-plus linear

On the max-algebraic core of a nonnegative matrix

Remarks on some Limit Geometric Properties related to an Idempotent and Non-Associative Algebraic Structure

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

A NOTE ON THE SOLUTION OF THE CHARACTERISTIC EQUATION OVER THE SYMMETRIZED MAX-PLUS ALGEBRA

Maximality of Laplacian Algebras, with Applications to Invariant Theory

Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

Norm Orthogonal Bases and Invariants of $p$-adic Lattices

Maximality and completeness of orthogonal exponentials on the cube

ON THE MAXIMAL IDEALS OF NON-ZERO-SYMMETRIC NEAR-RINGS AND OF COMPOSITION ALGEBRAS OF POLYNOMIAL FUNCTIONS ON Ω-GROUPS

A Canonical Form for Max Plus Symmetric Matrices and Applications

On maximally symmetric subalgebras

Maximal and other operators in exponential Orlicz and Grand Lebesgue Spaces

Maximal ideal space of a commutative coefficient algebra

Maximal Eigenvalues of A Casimir Operator and Multiplicity-Free Modules

Decoupling Maximal Inequalities

Some Lie algebra structures on symmetric powers

On a minimization problem of the maximum generalized eigenvalue: properties and algorithms

More on the eigenvectors-from-eigenvalues identity