Open Research Newcastle
Browse

Minimum rank and zero forcing number for butterfly networks

Download (776.09 kB)
journal contribution
posted on 2025-05-10, 15:47 authored by Daniela Ferrero, Cyriac Grigorious, Thomas Kalinowski, Joseph RyanJoseph Ryan, Sudeep Stephen
Zero forcing is a graph propagation process introduced in quantum physics and theoretical computer science, and closely related to the minimum rank problem. The minimum rank of a graph is the smallest possible rank over all matrices described by a given network. We use this relationship to determine the minimum rank and the zero forcing number of butterfly networks, concluding they present optimal properties in regards to both problems.

History

Journal title

Journal of Combinatorial Optimization

Volume

37

Issue

3

Pagination

970-988

Publisher

Springer

Language

  • en, English

College/Research Centre

Faculty of Science

School

School of Mathematical and Physical Sciences

Rights statement

This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science. The final authenticated version is available online at: https://doi.org/10.1007/s10878-018-0335-1

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC