Generalized index of Boolean matrices.

MaRDI QIDQ2715991zbMATH OpenFDO

Authors Bo Zhou, Qiaoliang Li, J. Shen, Bolian Liu

Publication date 20 July 2005

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

Boolean matricesdirected graphsindex of convergencememoryless communication system

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

Let \(A\) be a Boolean matrix of order \(n\) and \(D\) be the associated directed graph with \(A\) as the adjacency matrix. Denote \(p\) the greatest common divisor of lengths of directed circuits in \(D\). The central notion is an ordered sequence of local indices of convergence \((k_D(i))_{i=1}^n\). The number \(k_D(i)\) is the minimum \(m\) such that for every vertex \(j\) of \(D\) there exists a directed walk of length \(m\) from \(i\) to \(j\) if and only if there exists such a walk of length \(m+p\).NEWLINENEWLINEThe maximum values of \(k_D(i)\) are obtained for reducible, irreducible and symmetric matrices by both algebraic and graph-theoretic arguments.

Recommendations

• Publication:3490134
• On the generalized indices of boolean matrices
• On the set of indices of convergence for the class of s-cycle Boolean matrices
• On the indices of convergence of reducible Boolean matrices with the generalized period \(f_ 0 \geq 2\)
• scientific article; zbMATH DE number 509923

Cited in

(14)

• Reachability matrix by partitioning and related Boolean results
• Generalized exponents of Boolean matrices
• Generalized competition index of an irreducible Boolean matrix
• The Boolean pivot operation, \(M\)-matrices, and reducible matrices
• On the generalized indices of boolean matrices
• scientific article; zbMATH DE number 4163083 (Why is no real title available?)
• The oscillate condition and oscillate index of Boolean matrices
• Transitive index of digraph with \( g\) zero-strong components
• scientific article; zbMATH DE number 509923 (Why is no real title available?)
• scientific article; zbMATH DE number 6962138 (Why is no real title available?)
• Generalized Indices of Boolean Matrices
• scientific article; zbMATH DE number 2108319 (Why is no real title available?)
• On the index of convergence of a class of Boolean matrices with structural properties
• The index lattice of the Boolean matrix

This page was built for publication: Generalized index of Boolean matrices.

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