Skip to main content
Post Closed as "Not suitable for this site" by LSpice, Alexey Ustinov, Brendan McKay, David Handelman, Dima Pasechnik
small formula change
Link
András Bátkai
  • 4.7k
  • 6
  • 31
  • 54

Let $\theta$ be the adjacency matrix of a simple graph (symmetric and zeros on the diagonal). What is the characterization of those $\theta$ which satisfy $$\theta^2mod\ 2=0$$$$\theta^2 \equiv 0 \pmod{2}$$ i.e. which $\theta$ are nilpotent of order 2 over $\mathbb{Z}_2$?

Let $\theta$ be the adjacency matrix of a simple graph (symmetric and zeros on the diagonal). What is the characterization of those $\theta$ which satisfy $$\theta^2mod\ 2=0$$ i.e. which $\theta$ are nilpotent of order 2 over $\mathbb{Z}_2$?

Let $\theta$ be the adjacency matrix of a simple graph (symmetric and zeros on the diagonal). What is the characterization of those $\theta$ which satisfy $$\theta^2 \equiv 0 \pmod{2}$$ i.e. which $\theta$ are nilpotent of order 2 over $\mathbb{Z}_2$?

Source Link

Characterization of nilpotent adjacency matrices

Let $\theta$ be the adjacency matrix of a simple graph (symmetric and zeros on the diagonal). What is the characterization of those $\theta$ which satisfy $$\theta^2mod\ 2=0$$ i.e. which $\theta$ are nilpotent of order 2 over $\mathbb{Z}_2$?