Primitive digraphs with the largest scrambling index

DOI10.1016/J.LAA.2008.10.006zbMATH Open1168.05025OpenAlexW2047259180MaRDI QIDQ999792

Mahmud Akelbek, S. J. Kirkland

Publication date: 10 February 2009

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

Full work available at URL: http://eprints.maynoothuniversity.ie/2061/1/SK_primitive-digraphs.pdf

zbMATH Keywords

primitive digraphscrambling index

Mathematics Subject Classification ID

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

Cites Work

• Combinatorial matrix theory
• Non-negative matrices and Markov chains. 2nd ed
• Coefficients of ergodicity and the scrambling index
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• Convergence of inhomogeneous products of matrices and coefficients of ergodicity
• Coefficients of ergodicity: structure and applications
• Coefficients of ergodicity with respect to vector norms

Cited In (18)

• On generalized competition index of a primitive tournament
• The scrambling index set of primitive minimally strong digraphs
• The scrambling index of primitive digraphs
• Generalized competition indices of symmetric primitive digraphs
• Generalized competition index of a primitive digraph
• Generalized scrambling indices of a primitive digraph
• Upper bounds on scrambling index for non-primitive digraphs
• The scrambling index of symmetric primitive matrices
• Load balancing for Markov chains with a specified directed graph
• An expansion property of Boolean linear maps
• Generalized competition index of primitive digraphs
• A bound on the generalized competition index of a primitive matrix using Boolean rank
• A bound on the scrambling index of a primitive matrix using Boolean rank
• Bounds on the generalized μ-scrambling indices of primitive digraphs
• The generalized competition indices of primitive minimally strong digraphs
• Scrambling index set of primitive digraphs
• Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops
• A bound of generalized competition index of a primitive digraph

This page was built for publication: Primitive digraphs with the largest scrambling index

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