On the exponent of a primitive digraph
A digraph D is primitive iff there is an integer \(k>0\) such that for all ordered pairs of vertices i,j\(\in V(D)\) there is a walk from i to j with length k. The least such k is called the exponent \(\gamma\) of the primitive digraph and satisfies \(\gamma \leq n+s(n-2)\) with n the number of vertices and s the length of the shortest elementary circuit of D. Two of the problems that are studied: Characterize the primitive digraphs on n vertices with shortest circuit length s and exponent \(n+s(n-2).\) If D is a primitive digraph on n vertices with shortest circuit length \(s\geq 2\) and exponent \(\gamma =n+s(n-2),\) does D contain an elementary circuit of length n?
- 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
- The exponent of Cartesian product of cycles
- On the exponents of primitive digraphs with the shortest elementary circuit length s
- Monomial patterns in the sequence A kb
- Generalized exponents of primitive symmetric digraphs
- On the exponent set of primitive locally semicomplete digraphs
- Local exponents of primitive digraphs
- The exponent of the primitive Cayley digraphs on finite abelian groups
- On a problem of Lewin
- The second exponent set of primitive digraphs
- The exponent and circumdiameter of primitive digraphs
- Proof of a conjecture about the exponent of primitive matrices
- On the number of arcs in primitive digraphs with large exponents
- On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \(s\)
- A bound on the exponent of primitivity in terms of diameter
- A problem on the exponent of primitive digraphs
- Generalized competition index of an irreducible Boolean matrix
- Exponents of 2-regular digraphs
- Exponents of primitive companion matrices
- Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
- Bounds on the bases of irreducible generalized sign pattern matrices
- The base sets of primitive zero-symmetric sign pattern matrices
- Primitive digraphs with smallest large exponent
- Bounds on the \(k\)-th generalized base of a primitive sign pattern matrix
- The k-exponents of primitive, nearly reducible matrices.
- The Exponent Set of Primitive, Nearly Reducible Matrices
- scientific article; zbMATH DE number 123779 (Why is no real title available?)
- Weak CSR expansions and transience bounds in max-plus algebra
- scientific article; zbMATH DE number 1998285 (Why is no real title available?)
- scientific article; zbMATH DE number 1998287 (Why is no real title available?)
- Well primitive digraphs
- Characterization of irreducible Boolean matrices with the largest generalized competition index
- On 2-regular graphs whose girth is one less than the maximum
- scientific article; zbMATH DE number 1419986 (Why is no real title available?)
- Digraphs with large exponent
- Exponents of primitive directed Toeplitz graphs
- The improvement of exponent's estimates for primitive graphs
- On adaptation of digraph local primitiveness conditions and local exponent estimations
- On the tightness of bounds for transients of weak CSR expansions and periodicity transients of critical rows and columns of tropical matrix powers
- A note on Lewin's problem
- Generalized \(r\)-exponents of primitve digraphs
- A bound on the scrambling index of a primitive matrix using Boolean rank
- Bounds on the base of primitive nearly reducible sign pattern matrices
- On extremal matrices of second largest exponent by Boolean rank
- The k-point exponent set of primitive digraphs with girth 2
- Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
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)
