pith. sign in

arxiv: 1607.07522 · v3 · pith:VKRQGZTAnew · submitted 2016-07-26 · 🧮 math.CO · cs.DM

Minimum rank and zero forcing number for butterfly networks

classification 🧮 math.CO cs.DM
keywords rankminimumbutterflyforcingnumberzeroadjacencycorrespond
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.