The nullity conjecture for connected block graphs with blocks of order at least 3

Let GG be a connected block graph, meaning a graph in which every biconnected component is a clique. The nullity of GG is the dimension of the kernel of its adjacency matrix.

Nullity conjecture. If each block of GG has order at least 33, then the nullity of GG is at most 11.

This conjecture concerns the adjacency-matrix nullity of K2K_2-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

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.