posted on 2025-05-10, 15:47authored byDaniela 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