The graft transformation conjecture for the distance spectral radius

From papers

Let Gc(s,t)G_c(s,t) be the connected uniform hypergraphs obtained from the graft transformation described in the paper, with distinguished vertex rsr_s in the branch corresponding to ss. Assume

E(Grs)>c|E(G_{r_s})|>c

and

dGrs(rs)c.d_{G_{r_s}}(r_s)\geq c.

Graft transformation conjecture. For st2s\geq t\geq 2,

ρ(Gc(s+1,t1))>ρ(Gc(s,t)).\rho(G_c(s+1,t-1))>\rho(G_c(s,t)).

This conjecture predicts that transferring one unit from the shorter branch to the longer branch strictly increases the distance spectral radius under the stated size and degree conditions. The supplied context indicates that it is motivated by graft transformations and Lemma 7, but does not establish the claim or provide a resolution.

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

Xiaoqi Liu and Haiying Shan, “The distance spectral radius of k-uniform hypertrees with given number of vertices of maximum degree”, arXiv:2403.09376 (2024).

Solutions 0

No solutions have been posted yet.