On the exponent of a primitive digraph

DOI10.1016/0024-3795(85)90264-2zbMATH Open0555.05037OpenAlexW2079916008MaRDI QIDQ760441FDOQ760441

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

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

zbMATH Keywords

exponentelementary circuitprimitive digraphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (37)

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

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)