arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.04060math.CO
收藏

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

Solution to a conjecture on resistance distances of block tower graphs

Wensheng Sun, Yujun Yang, Wuxian Chen, Shou-Jun Xu

AI总结:

本研究结合代数与电网络方法,证实并推广了Evans和Francis提出的块塔图电阻距离极限猜想,同时确定了块塔图的所有电阻直径顶点对,给出猜想的等价解释。

摘要:

设$G$为连通图。$G$中两个顶点$u$和$v$之间的电阻距离记为$R_{G}[u,v]$,其定义为将$G$的每条边替换为单位电阻后构建的电网络中两顶点间的净等效电阻。$G$的电阻直径记为$D_{r}(G)$,定义为$G$所有顶点对间电阻距离的最大值。设$P_n=a_1a_2\ldots a_n$为$n$顶点路径图,$C_{4}=b_{1}b_2b_3b_4b_{1}$为4环图。则第$n$个块塔图$G_n$定义为$P_n$与$C_4$的笛卡尔积,即$G_n=P_{n}\square C_4$。显然,$G_n$的顶点集为$\{(a_i,b_j)|i=1,\ldots,n;j=1,\ldots,4\}$。在《Discrete Appl. Math. 320 (2022) 387--407》中,Evans和Francis提出了关于$G_n$与$G_{n+1}$电阻距离的如下猜想:$\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}$。本文结合代数方法与电网络方法,证实并进一步推广了该猜想。此外,我们确定了$G_n$中所有的电阻直径顶点对,从而为该猜想提供了等价解释。

英文摘要:

Let $G$ be a connected graph. The resistance distance between two vertices $u$ and $v$ of $G$, denoted by $R_{G}[u,v]$, is defined as the net effective resistance between them in the electric network constructed from $G$ by replacing each edge with a unit resistor. The resistance diameter of $G$, denoted by $D_{r}(G)$, is defined as the maximum resistance distance among all pairs of vertices of $G$. Let $P_n=a_1a_2\ldots a_n$ be the $n$-vertex path graph and $C_{4}=b_{1}b_2b_3b_4b_{1}$ be the 4-cycle. Then the $n$-th block tower graph $G_n$ is defined as the the Cartesian product of $P_n$ and $C_4$, that is, $G_n=P_{n}\square C_4$. Clearly, the vertex set of $G_n$ is $\{(a_i,b_j)|i=1,\ldots,n;j=1,\ldots,4\}$. In [Discrete Appl. Math. 320 (2022) 387--407], Evans and Francis proposed the following conjecture on resistance distances of $G_n$ and $G_{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*} In this paper, combining algebraic methods and electrical network approaches, we confirm and further generalize this conjecture. In addition, we determine all the resistance diametrical pairs in $G_n$, which enables us to give an equivalent explanation of the conjecture.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑