On the exponent of a primitive digraph

DOI10.1016/0024-3795(85)90264-2MaRDI QIDQ760441zbMATHOpenAlexFDO

Authors Jia-Yu Shao

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/0024-3795(85)90264-2

zbMATH Keywords

exponentelementary circuitprimitive digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• On the exponents of primitive digraphs with the shortest elementary circuit length s
• Local exponents of primitive digraphs
• On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
• A problem on the exponent of primitive digraphs
• Generalized exponents of primitive directed graphs

Cites work

• Bounds for a Linear Diophantine Problem of Frobenius
• Gaps in the exponent set of primitive matrices
• On the Exponent of a Primitive, Nearly Reducible Matrix. II

Cited in

(41)

• On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
• The Exponent Set of Primitive, Nearly Reducible Matrices
• A problem on the exponent of primitive digraphs
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• The \(k\)-point exponent set of primitive digraphs with girth 2
• On the number of arcs in primitive digraphs with large exponents
• On adaptation of digraph local primitiveness conditions and local exponent estimations
• Primitive digraphs with smallest large exponent
• The \(k\)-exponents of primitive, nearly reducible matrices.
• On 2-regular graphs whose girth is one less than the maximum
• On the exponent set of primitive locally semicomplete digraphs
• Bounds on the base of primitive nearly reducible sign pattern matrices
• Weak CSR expansions and transience bounds in max-plus algebra
• The exponent and circumdiameter of primitive digraphs
• Digraphs with large exponent
• scientific article; zbMATH DE number 1419986 (Why is no real title available?)
• scientific article; zbMATH DE number 1998287 (Why is no real title available?)
• Bounds on the \(k\)-th generalized base of a primitive sign pattern matrix
• Exponents of primitive companion matrices
• Monomial patterns in the sequence A kb
• The base sets of primitive zero-symmetric sign pattern matrices
• The exponent of Cartesian product of cycles
• On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
• On extremal matrices of second largest exponent by Boolean rank
• A note on Lewin's problem
• Generalized exponents of primitive symmetric digraphs
• Exponents of 2-regular digraphs
• On the exponents of primitive digraphs with the shortest elementary circuit length s
• Proof of a conjecture about the exponent of primitive matrices
• Exponents of primitive directed Toeplitz graphs
• Generalized competition index of an irreducible Boolean matrix
• scientific article; zbMATH DE number 123779 (Why is no real title available?)
• scientific article; zbMATH DE number 1998285 (Why is no real title available?)
• Well primitive digraphs
• A bound on the exponent of primitivity in terms of diameter
• Bounds on the bases of irreducible generalized sign pattern matrices
• Generalized \(r\)-exponents of primitve digraphs
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• A bound on the scrambling index of a primitive matrix using Boolean rank
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• The improvement of exponent's estimates for primitive graphs

This page was built for publication: On the exponent of a primitive digraph

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