Asymptotic resistance increment conjecture for straight linear K-trees

Let GG be the straight linear KK-tree with nn vertices and parameter k1k\geq 1, and let HH be the straight linear KK-tree with n+1n+1 vertices. Write rG(u,v)r_G(u,v) for the resistance distance between vertices uu and vv in GG. Straight linear KK-tree resistance conjecture.

limn(rH(1,n+1)rG(1,n))=6k(k+1)(2k+1).\lim_{n\rightarrow \infty} \bigl(r_H(1,n+1)-r_G(1,n)\bigr)=\frac{6}{k(k+1)(2k+1)}.

The conjecture predicts a positive limiting increment in the maximal effective resistance between the extremal vertices of successive straight linear KK-trees. The source reports that no closed formula is known in general, although empirical evidence supports the claim.

Sources & referencesView supporting material

Primary source

E. J. Evans and A. E. Francis, “Algorithmic techniques for finding resistance distances on structured graphs”, arXiv:2108.07942 (2021).

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.