Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial

DOI10.1016/0024-3795(93)90373-VzbMath0790.15016OpenAlexW2075610137MaRDI QIDQ2365696

Michael Neumann, Robert E. Hartwig

Publication date: 29 June 1993

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90373-v

zbMATH Keywords

nonnegative matrixdirected graphexponent of primitivitynumber of distinct eigenvaluesshortest circuits

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21)

Related Items

A diameter bound on the exponent of a primitive directed graph, A bound on the exponent of primitivity in terms of diameter, A problem on the exponent of primitive digraphs, Primitive normal matrices and covering numbers of finite groups., Maximal exponents of polyhedral cones. I, Proof of a conjecture about the exponent of primitive matrices, A bound on the exponent of a primitive matrix using Boolean rank, Semisimple commutative algebras with positive bases, Maximal exponents of polyhedral cones (III)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the exponent of a primitive digraph
• Generalizations of the spectral theorem for matrices. II. Matrix polynomials over arbitrary fields
• On a conjecture about the exponent set of primitive matrices
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• A system of gaps in the exponent set of primitive matrices
• Bounds for exponents of doubly stochastic primitive matrices
• The exponent set of symmetric primitive (0,1) matrices with zero trace
• Gaps in the exponent set of primitive matrices
• The exponents of incidence matrices
• On nonnegative matrices
• On exponents of primitive matrices
• The index of primitivity of a non-negative matrix
• Unzerlegbare, nicht negative Matrizen
• On a combinatorial theorem and its application to nonnegative matrices
• On incidence matrices of directed graphs
• On Powers of Non-Negative Matrices
• On the Exponent of a Primitive, Nearly Reducible Matrix
• Minimal polynomial and the rank of principal submatrices of a matrix