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

Less than 1 year old · traced to

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 G∘H(v)G\circ H^{(v)} for the rooted product. Universal determinant formula conjecture. One has

det⁡WA(G∘H(v))=±(det⁡A(G))⌊m2⌋(det⁡WA(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.

References

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.