Wu–Dong–Lai conjecture on Laplacian ratios of trees
Wu–Dong–Lai conjecture on Laplacian ratios of trees
Let be a tree on vertices. For a graph with no isolated vertices, define its Laplacian ratio by
where is the Laplacian matrix, is the degree of , and denotes the permanent. Let and denote the tree families used in the conjecture. Wu–Dong–Lai conjecture.
Let be a tree on vertices.
(i) If is odd, then
with equality if and only if
(ii) If , then
with equality if and only if
(iii) If , then
with equality if and only if
The conjecture proposes the extremal tree and maximum Laplacian ratio for each parity class of . The paper's abstract states that the conjecture has infinite families of counterexamples, so it is refuted.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Priyanshu Pant, “Counterexamples to a Conjecture on Laplacian Ratios of Trees”, arXiv:2605.14176 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.