Wu–Dong–Lai conjecture on Laplacian ratios of trees

From papers

Let TT be a tree on nn vertices. For a graph GG with no isolated vertices, define its Laplacian ratio by

π(G)=per(L(G))vV(G)d(v),\pi(G)=\frac{\operatorname{per}(L(G))}{\prod_{v\in V(G)}d(v)},

where L(G)L(G) is the Laplacian matrix, d(v)d(v) is the degree of vv, and per\operatorname{per} denotes the permanent. Let S(n,a)S(n,a) and S(n,a,b)S(n,a,b) denote the tree families used in the conjecture. Wu–Dong–Lai conjecture.

Let TT be a tree on nn vertices.

(i) If nn is odd, then

π(T)2(32)(n3)/2,\pi(T)\leq 2\left(\frac{3}{2}\right)^{(n-3)/2},

with equality if and only if

T=S(n,n12).T=S\left(n,\frac{n-1}{2}\right).

(ii) If n=4kn=4k, then

π(T)4n2+8n+24n(n+4)(32)(n6)/2,\pi(T)\leq \frac{4n^2+8n+24}{n(n+4)}\left(\frac{3}{2}\right)^{(n-6)/2},

with equality if and only if

T=S(n,n+22,n22).T=S\left(n,\frac{n+2}{2},\frac{n-2}{2}\right).

(iii) If n=4k+2n=4k+2, then

π(T)4n2+8n+40(n+2)2(32)(n6)/2,\pi(T)\leq \frac{4n^2+8n+40}{(n+2)^2}\left(\frac{3}{2}\right)^{(n-6)/2},

with equality if and only if

T=S(n,n2,n2).T=S\left(n,\frac{n}{2},\frac{n}{2}\right).

The conjecture proposes the extremal tree and maximum Laplacian ratio for each parity class of nn. 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

No solutions have been posted yet.