On the exponent of a primitive digraph

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

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)

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 (27)

• The \(k\)-point exponent set of primitive digraphs with girth 2
• Exponents of primitive companion matrices
• Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
• Weak CSR expansions and transience bounds in max-plus algebra
• On the exponents of primitive digraphs with the shortest elementary circuit length s
• Title not available (Why is that?)
• Bounds on thek-th generalized base of a primitive sign pattern matrix
• Bounds on the base of primitive nearly reducible sign pattern matrices
• On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
• The exponent and circumdiameter of primitive digraphs
• On extremal matrices of second largest exponent by Boolean rank
• Monomial patterns in the sequence A kb
• Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
• 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
• Generalized exponents of primitive symmetric digraphs
• A bound on the scrambling index of a primitive matrix using Boolean rank
• 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
• 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)