Field-independent minimum rank for extended cube graphs

About 7 years old · traced to

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

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

Never refreshed

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.