A problem on the exponent of primitive digraphs

DOI10.1016/0024-3795(94)00229-0MaRDI QIDQ1923217zbMATH OpenOpenAlexFDO

Authors J. 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)00229-0

zbMATH Keywords

digraphconnection matrixexponent of primitivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• On the exponent of a primitive digraph
• Local exponents of primitive digraphs
• A bound on the exponent of primitivity in terms of diameter
• Digraphs with large exponent
• Generalized exponents of primitive directed graphs

Cites work

• scientific article; zbMATH DE number 50929 (Why is no real title available?)
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• Gaps in the exponent set of primitive matrices
• On a conjecture about the exponent set of primitive matrices
• On the exponent of a primitive digraph
• Proof of a conjecture about the exponent of primitive matrices
• Unzerlegbare, nicht negative Matrizen

Cited in

(2)

• On the exponent of a primitive digraph
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial

This page was built for publication: A problem on the exponent of primitive digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1923217)