The generalized competition indices of primitive minimally strong digraphs

DOI10.1016/j.laa.2015.11.036zbMath1329.05129MaRDI QIDQ905715

Wei Gao, Guangming Jing, Zhongshan Li, Wei Fang, Yanling Shao, Yu-Bin Gao

Publication date: 28 January 2016

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

Full work available at URL: https://doi.org/10.1016/j.laa.2015.11.036

zbMATH Keywords

primitive digraph; \(m\)-competition index; minimally strong digraph

Mathematics Subject Classification ID

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

05C20: Directed graphs (digraphs), tournaments

Related Items

Primitive Sets of Nonnegative Matrices and Synchronizing Automata

Cites Work

• Unnamed Item
• Unnamed Item
• On generalized competition index of a primitive tournament
• A bound on the generalized competition index of a primitive matrix using Boolean rank
• A bound of generalized competition index of a primitive digraph
• Bounds on the base of primitive nearly reducible sign pattern matrices
• Generalized competition index of a primitive digraph
• Primitive digraphs with the largest scrambling index
• Coefficients of ergodicity and the scrambling index
• On the Exponent of a Primitive, Nearly Reducible Matrix
• On the Exponent of a Primitive, Nearly Reducible Matrix. II
• Thekth upper and lower bases of primitive nonpowerful minimally strong signed digraphs