Mao–Wang's determinant conjecture for walk matrices of rooted products with paths

Let GG be a simple graph on nn vertices with adjacency matrix AA, and let ee be the all-ones vector. Its walk matrix is

W(G)=[e,Ae,,An1e].W(G)=[e,Ae,\ldots,A^{n-1}e].

Let GPmG\circ P_m be the rooted product of GG and a path PmP_m, rooted at an endvertex of the path, and let a0a_0 denote the constant term of the characteristic polynomial of GG.

Mao–Wang's conjecture. For any positive integer m2m\ge 2,

detW(GPm)=±a0m2(detW(G))m.\det W(G\circ P_m)=\pm a_0^{\lfloor\frac{m}{2}\rfloor}(\det W(G))^m.

This conjecture would unify and extend the formulas proved for m=2m=2, m=3m=3, and m=4m=4 by Mao–Liu–Wang and Mao–Wang, respectively. The supplied source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Wei Wang, Zhidan Yan and Lihuan Mao, “Proof of a conjecture on the determinant of walk matrix of rooted product with a path”, arXiv:2208.07229 (2022).

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.