2 research outputs found

    Minimum rank and zero forcing number for butterfly networks

    Full text link
    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+1−2(−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
    corecore