Universal determinant formula conjecture for adjacency walk matrices of rooted-product preservers

Let H(v)H^{(v)} be an F\mathcal{F}-preserver of order mm, and let GG be any graph. Write A(G)A(G) for the adjacency matrix of GG, WA(G)W_A(G) for its adjacency walk matrix, and GH(v)G\circ H^{(v)} for the rooted product. Universal determinant formula conjecture. One has

detWA(GH(v))=±(detA(G))m2(detWA(G))m.\det W_A(G\circ H^{(v)})=\pm (\det A(G))^{\left\lfloor\frac{m}{2}\right\rfloor}(\det W_A(G))^m.

This conjecture is motivated by an exhaustive search for F\mathcal{F}-preservers of order at most 1010, where all listed preservers exhibited this form. A general proof is not supplied and remains open.

Sources & referencesView supporting material

Primary source

Wei Wang, Jie Shen and Lihuan Mao, “A general formula for walk determinants of rooted products with applications to DGS-graph constructions”, arXiv:2601.01542 (2026).

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.