Minimum rank and zero forcing number for butterfly networks
Combinatorics
2019-03-28 v3 Discrete Mathematics
Abstract
The minimum rank of a simple graph is the smallest possible rank over all symmetric real matrices whose nonzero off-diagonal entries correspond to the edges of . Using the zero forcing number, we prove that the minimum rank of the butterfly network is 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}
}