The nullity conjecture for connected block graphs with blocks of order at least 3
The nullity conjecture for connected block graphs with blocks of order at least 3
Let be a connected block graph, meaning a graph in which every biconnected component is a clique. The nullity of is the dimension of the kernel of its adjacency matrix.
Nullity conjecture. If each block of has order at least , then the nullity of is at most .
This conjecture concerns the adjacency-matrix nullity of -forbidden block graphs. Its resolution is not indicated in the source.
Sources & referencesView supporting material
Primary source
Ranveer Singh, Cheng Zheng, Naomi Shaked-Monderer and Abraham Berman, “Nonsingular Block Graphs: An Open Problem”, arXiv:1803.03947 (2020).
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.