On the 0-1 matrices whose squares are 0-1 matrices

DOI10.1016/j.laa.2009.12.033zbMath1195.05016OpenAlexW2101702773MaRDI QIDQ967506

Honglin Wu

Publication date: 29 April 2010

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

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

zbMATH Keywords

0-1 matrixnumber of onessquare of a 0-1 matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean and Hadamard matrices (15B34)

Related Items (13)

Extremal digraphs avoiding distinct walks of length 3 with the same endpoints ⋮ Extremal digraphs avoiding distinct walks of length 4 with the same endpoints ⋮ On \(k\)-idempotent 0-1 matrices ⋮ Digraphs that have at most one walk of a given length with the same endpoints ⋮ Turán problems for \(k\)-geodetic digraphs ⋮ Extremal digraphs whose walks with the same initial and terminal vertices have distinct lengths ⋮ 0–1 matrices whose k-th powers have bounded entries ⋮ 0-1 matrices whose squares have bounded entries ⋮ 0-1 matrices with zero trace whose squares are 0-1 matrices ⋮ A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints ⋮ Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints ⋮ Extremal digraphs avoiding an orientation of \(C_4\) ⋮ A note on extremal digraphs containing at most \(t\) walks of length \(k\) with the same endpoints

Cites Work

• Digraphs that have at most one walk of a given length with the same endpoints

This page was built for publication: On the 0-1 matrices whose squares are 0-1 matrices