The graph complement conjecture for minimum rank and maximum nullity
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.