Asymptotic resistance increment conjecture for straight linear K-trees

About 5 years old · traced to

Let GG be the straight linear KK-tree with nn vertices and parameter k≥1k\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.

lim⁡n→∞(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.

References

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.