scientific article; zbMATH DE number 147721

MaRDI QIDQ4030639zbMATH OpenFDO

Authors Zhong Guo, Yuanbai Deng

Publication date 1 April 1993

zbMATH Keywords

cyclic Boolean matrixprimitive matrixprimitivityreducibilityreducible matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)

Review text

Let \(A=(a_{ij})\) be a Boolean matrix of order \(n\). If \(a_{11}=a_ 0\), \(a_{12}=a_ 1,\dots,a_{1n}=a_{n-1}\); \(a_{21}=a_ 1\), \(a_{22}=a_ 2,\dots,a_{2n}=a_ 0;\dots;\) \(a_{n1}=a_{n-1}\), \(a_{n2}=a_ 0,\dots,a_{nn}=a_{n-2}\), where \(a_ j=0,1\), \(j=0,1,\dots,n-1\), then \(A\) is called an \((n-1)\)-cyclic Boolean matrix of order \(n\). The authors obtain some sufficient and necessary conditions for the primitivity and reducibility on \((n-1)\)-cyclic Boolean matrices of order \(n\).

Recommendations

• Primitivity of generalized circulant Boolean matrices
• On circulant Boolean matrices
• scientific article; zbMATH DE number 2188388
• Publication:4489774
• On the set of indices of convergence for reducible matrices

Cited in

(1)

• Primitivity of generalized circulant Boolean matrices

This page was built for publication:

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