The scrambling index of primitive digraphs

DOI10.1016/J.CAMWA.2010.05.018MaRDI QIDQ611357zbMATH OpenOpenAlexFDO

Authors Yufei Huang, Bolian Liu

Publication date 14 December 2010

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2010.05.018

zbMATH Keywords

boundindex setprimitive digraphscrambling index

Mathematics Subject Classification ID

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

Recommendations

• Primitive digraphs with the largest scrambling index
• The scrambling indices of primitive digraphs with exactly two cycles
• Upper bounds on scrambling index for non-primitive digraphs
• Scrambling index set of primitive digraphs
• scientific article; zbMATH DE number 6863760

Cites work

• scientific article; zbMATH DE number 734477 (Why is no real title available?)
• A bound on the scrambling index of a primitive matrix using Boolean rank
• A unified treatment of nearly reducible and nearly decomposable matrices
• COMPETITION INDICES OF TOURNAMENTS
• Coefficients of ergodicity and the scrambling index
• Exponents of indecomposability
• Generalized exponents of Boolean matrices
• Generalized exponents of primitive directed graphs
• Matrices with maximum \(k\)th local exponent in the class of doubly symmetric primitive matrices
• On exponent of indecomposability for primitive Boolean matrices
• On fully indecomposable exponent for primitive boolean matrices with symmetric ones
• On the Exponent of a Primitive, Nearly Reducible Matrix
• Primitive digraphs with the largest scrambling index
• The \(k\)th local exponent of doubly symmetric primitive matrices
• The scrambling index of symmetric primitive matrices
• \(r\)-indecomposable and \(r\)-nearly decomposable matrices

Cited in

(24)

• The scrambling index set of primitive minimally strong digraphs
• Generalized competition indices of symmetric primitive digraphs
• Generalized scrambling indices of a primitive digraph
• The scrambling indices of primitive -graphs and primitive extended -graphs
• Coefficients of ergodicity and the scrambling index
• Primitive digraphs with the largest scrambling index
• scientific article; zbMATH DE number 6863760 (Why is no real title available?)
• The scrambling index of symmetric primitive matrices
• Upper bounds on scrambling index for non-primitive digraphs
• The scrambling indices of primitive digraphs with exactly two cycles
• Generalized competition index of primitive digraphs
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• The scrambling index of primitive two-colored two cycles whose lengths differ by 1
• A bound on the scrambling index of a primitive matrix using Boolean rank
• Scrambling index set of primitive digraphs
• Bounds on the generalized -scrambling indices of primitive digraphs
• The scrambling index of a primitive digraph \(D_{n,q,s}\)
• The scrambling indices and generalized scrambling indices of a primitive digraph
• Maps preserving two small values of -th upper scrambling index
• Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops
• Lower scrambling indices of primitive minimally strong digraphs
• Generalized competition index of an irreducible Boolean matrix
• Preserving \(\lambda\)-scrambling matrices
• Scrambling indices of two classes of symmetric primitive digraphs with nonzero trace

This page was built for publication: The scrambling index of primitive digraphs

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