The scrambling index of primitive digraphs

DOI10.1016/J.CAMWA.2010.05.018zbMATH Open1201.05042OpenAlexW2038810839MaRDI QIDQ611357FDOQ611357

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)

Cites Work

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

Cited In (10)

• 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 \(\theta\)-graphs and primitive extended \(\theta\)-graphs
• Title not available (Why is that?)
• Upper bounds on scrambling index for non-primitive digraphs
• Generalized competition index of primitive digraphs
• Characterization of irreducible Boolean matrices with the largest generalized competition index
• Bounds on the generalized μ-scrambling indices of primitive digraphs
• Generalized competition index of an irreducible Boolean matrix

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)