关于块塔图电阻距离的一个猜想的解
组合数学
2024-06-21 v2
摘要
设是一个连通图。的两个顶点和之间的电阻距离,记为,定义为在由通过用单位电阻替换每条边构建的电网中它们之间的净有效电阻。的电阻直径,记为,定义为的所有顶点对之间的最大电阻距离。设是个顶点的路径图,是4-圈。则第个块塔图定义为和的笛卡尔积,即。显然,的顶点集为。在[Discrete Appl. Math. 320 (2022) 387--407]中,Evans和Francis提出了关于和的电阻距离的如下猜想:\begin{equation*} \lim_{n \rightarrow \infty}\left(R_{G_{n+1}}[(a_{1},b_1),(a_{n+1},b_3)]-R_{G_{n}}[(a_{1},b_1),(a_{n},b_3)]\right)=\frac{1}{4}. \end{equation*} 在本文中,结合代数方法和电网方法,我们证实并进一步推广了这个猜想。此外,我们确定了中的所有电阻直径对,从而能够给出该猜想的等价解释。
引用
@article{arxiv.2406.04060,
title = {Solution to a conjecture on resistance distances of block tower graphs},
author = {Wensheng Sun and Yujun Yang and Wuxian Chen and Shou-Jun Xu},
journal= {arXiv preprint arXiv:2406.04060},
year = {2024}
}
备注
19 pages,8 figures