A bound on the exponent of primitivity in terms of diameter

DOI10.1016/0024-3795(94)00205-3zbMath0860.15024OpenAlexW2050052428MaRDI QIDQ1923206

Jian Shen

Publication date: 7 October 1996

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

Full work available at URL: https://doi.org/10.1016/0024-3795(94)00205-3

zbMATH Keywords

nonnegative matrixdirected graphexponent of primitivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Miscellaneous inequalities involving matrices (15A45)

Related Items

On the exponent of a primitive matrix containing a primitive submatrix, The exponent and circumdiameter of primitive digraphs, An Expansion Property of Boolean Linear Maps, Maximal exponents of polyhedral cones (III), Nonnegative primitive matrices with exponent 2, Powers of matrices over distributive lattices -- a review

Cites Work

• Unnamed Item
• Unnamed Item
• On the exponent of a primitive digraph
• On small sumsets in an abelian group
• Proof of a conjecture about the exponent of primitive matrices
• Some estimated formulas for the Frobenius numbers
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• Note on Linear Forms
• Bounds for a Linear Diophantine Problem of Frobenius
• On a Problem of Partitions II