Return to Revisions

4 of 4

Minor edits

edit approved Apr 23, 2018 at 14:59

Rodrigo de Azevedo

1
3
16
35

Finding an adjacency matrix whose cube's diagonal is equal to a given vector

How can I find all binary matrices $A$ such that $A^3$ is a non-negative, integer square matrix and

$$\mbox{diag}\left(A^3\right)=b$$

for some given vector $b$? Is there a way to characterize all the solutions?

linear-algebra matrices matrix-theory adjacency-matrices

asked Apr 18, 2018 at 4:32

503
2
7