English

Minimum rank and zero forcing number for butterfly networks

Combinatorics 2019-03-28 v3 Discrete Mathematics

Abstract

The minimum rank of a simple graph GG is the smallest possible rank over all symmetric real matrices AA whose nonzero off-diagonal entries correspond to the edges of GG. Using the zero forcing number, we prove that the minimum rank of the butterfly network is 19[(3r+1)2r+12(1)r]\frac19\left[(3r+1)2^{r+1}-2(-1)^r\right] and that this is equal to the rank of its adjacency matrix.

Keywords

Cite

@article{arxiv.1607.07522,
  title  = {Minimum rank and zero forcing number for butterfly networks},
  author = {Daniela Ferrero and Cyriac Grigorious and Thomas Kalinowski and Joe Ryan and Sudeep Stephen},
  journal= {arXiv preprint arXiv:1607.07522},
  year   = {2019}
}
R2 v1 2026-06-22T15:04:05.595Z