Nullity equality conjecture for singular io-decomposable Riordan graphs

About 8 years old · traced to

Let An{\cal A}_n be the adjacency matrix of a singular io-decomposable Riordan graph Gn(g,zg)G_n(g,zg) of the form specified in the preceding structural theorem, and let BB be the associated off-diagonal block in the block decomposition of An{\cal A}_n. Write η(H)\eta(H) for the nullity of a graph or its adjacency matrix. Nullity equality conjecture. Then

η(Gn)=η(B).\eta(G_n)=\eta(B).

This is presented as an equivalent version of an earlier conjecture, using the rank calculation established immediately before it; the supplied text gives no resolution.

References

Primary source

Gi-Sang Cheon, Ji-Hwan Jung, Sergey Kitaev and Seyed Ahmad Mojallal, “Riordan graphs II: Spectral properties”, arXiv:1801.07021 (2018).

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.