Resistance increment conjecture for straight linear k-trees

Let GG be the straight linear kk-tree with k1k\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.

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)}.

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.

Sources & referencesView supporting material

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.