Resistance increment conjecture for straight linear k-trees

About 9 years old · traced to

Let GG be the straight linear kk-tree with k≥1k\geq 1 and nn vertices, and let HH be the straight linear kk-tree with n+1n+1 vertices. Let rGr_G and rHr_H denote resistance distance in these graphs. Resistance increment 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)}.

For k=2k=2, the paper proves the corresponding increment is 1/51/5 and hence the end-to-end resistance is unbounded. The formula for general kk is supported by empirical evidence and remains open.

References

Primary source

Wayne Barrett, Emily J. Evans and Amanda E. Francis, “Resistance distance in straight linear 2-trees”, arXiv:1712.05883 (2017).

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.