中文

关于块塔图电阻距离的一个猜想的解

组合数学 2024-06-21 v2

摘要

GG是一个连通图。GG的两个顶点uuvv之间的电阻距离,记为RG[u,v]R_{G}[u,v],定义为在由GG通过用单位电阻替换每条边构建的电网中它们之间的净有效电阻。GG的电阻直径,记为Dr(G)D_{r}(G),定义为GG的所有顶点对之间的最大电阻距离。设Pn=a1a2anP_n=a_1a_2\ldots a_nnn个顶点的路径图,C4=b1b2b3b4b1C_{4}=b_{1}b_2b_3b_4b_{1}是4-圈。则第nn个块塔图GnG_n定义为PnP_nC4C_4的笛卡尔积,即Gn=PnC4G_n=P_{n}\square C_4。显然,GnG_n的顶点集为{(ai,bj)i=1,,n;j=1,,4}\{(a_i,b_j)|i=1,\ldots,n;j=1,\ldots,4\}。在[Discrete Appl. Math. 320 (2022) 387--407]中,Evans和Francis提出了关于GnG_nGn+1G_{n+1}的电阻距离的如下猜想:\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*} 在本文中,结合代数方法和电网方法,我们证实并进一步推广了这个猜想。此外,我们确定了GnG_n中的所有电阻直径对,从而能够给出该猜想的等价解释。

关键词

引用

@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