A diameter bound on the exponent of a primitive directed graph

DOI10.1016/0024-3795(94)00203-7zbMath0860.05038OpenAlexW2030741686MaRDI QIDQ1923184

Stewart W. Neufeld

Publication date: 25 November 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)00203-7

zbMATH Keywords

exponentdiameterdirected graphBoolean matriceswalkirreducible matricesprimitive graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

On the exponent of a primitive matrix containing a primitive submatrix ⋮ Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices ⋮ A diameter bound on the exponent of a primitive directed graph ⋮ Exact formula for exponents of mixing digraphs for register transformations ⋮ Estimating nonlinearity characteristics for iterative transformations of a vector space ⋮ On degree of nonlinearity of the coordinate polynomials for a product of transformations of a binary vector space ⋮ The exponent and circumdiameter of primitive digraphs ⋮ An Expansion Property of Boolean Linear Maps ⋮ Maximal exponents of polyhedral cones (III)

Cites Work

• Unnamed Item
• Proof of a conjecture about the exponent of primitive matrices
• A bound on the exponent of a primitive matrix using Boolean rank
• A diameter bound on the exponent of a primitive directed graph
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• Gaps in the exponent set of primitive matrices
• On exponents of primitive matrices
• The index of primitivity of a non-negative matrix
• Unzerlegbare, nicht negative Matrizen
• On Powers of Non-Negative Matrices
• Bounds for a Linear Diophantine Problem of Frobenius
• Bounds for a Linear Diophantine Problem of Frobenius, II
• On the Number of Positive Entries in the Powers of a Non-Negative Matrix