The graph complement conjecture for minimum rank and maximum nullity
For a graph on vertices, let be the set of real symmetric matrices whose off-diagonal zero pattern is prescribed by adjacency in . Define as the minimum rank of a matrix in and as the maximum nullity. Graph complement conjecture. For any graph ,
and equivalently
This conjecture gives equivalent formulations in terms of minimum rank and maximum nullity for a graph and its complement; the source presents it as a possible future direction, but the supplied text does not establish its resolution.
References
Primary source
Emelie Curl, Shaun Fallat, Ryan Moruzzi, Carolyn Reinhart and Derek Young, “On the zero forcing number of the complement of graphs with forbidden subgraphs”, arXiv:2206.03932 (2023).
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.