Field-independent minimum rank for extended cube graphs

From papers

Let tt be an integer satisfying t0,1,2(mod6)t\equiv 0,1,2\pmod{6}, and let rr be an integer with r>t/6r>\lfloor t/6\rfloor. The extended cube graphs are denoted by ECG(t,6rt4)\operatorname{ECG}(t,6r-t-4). 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

No solutions have been posted yet.