Field-independent minimum rank for extended cube graphs
Let be an integer satisfying , and let be an integer with . The extended cube graphs are denoted by . Extended-cube conjecture. These graphs have field-independent minimum rank, and their adjacency matrices are universally optimal. This conjecture is proposed as a possible characterization of the extended cube graphs for which maximum nullity equals the zero forcing number over an arbitrary field; equality does not hold for all extended cube graphs, and the conjectured field-independence and universal optimality remain unresolved in the supplied text.
References
Primary source
Derek Young, “Techniques for determining equality of the maximum nullity and the zero forcing number of a graph”, arXiv:1912.07302 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.