Mao–Wang's determinant conjecture for walk matrices of rooted products with paths
Mao–Wang's determinant conjecture for walk matrices of rooted products with paths
Let be a simple graph on vertices with adjacency matrix , and let be the all-ones vector. Its walk matrix is
Let be the rooted product of and a path , rooted at an endvertex of the path, and let denote the constant term of the characteristic polynomial of .
Mao–Wang's conjecture. For any positive integer ,
This conjecture would unify and extend the formulas proved for , , and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.