Field-independent minimum rank for extended cube graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Derek Young, “Techniques for determining equality of the maximum nullity and the zero forcing number of a graph”, arXiv:1912.07302 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.