A diameter bound on the exponent of a primitive directed graph
From MaRDI portal
Publication:1923184
DOI10.1016/0024-3795(94)00203-7zbMath0860.05038OpenAlexW2030741686MaRDI QIDQ1923184
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
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Related Items (9)
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
This page was built for publication: A diameter bound on the exponent of a primitive directed graph
