Solution to a conjecture on resistance diameter of lexicographic product of paths

被引:4
作者
Sun, Wensheng [1 ]
Yang, Yujun [1 ]
机构
[1] Yantai Univ, Sch Math & Informat Sci, Yantai, Peoples R China
基金
中国国家自然科学基金;
关键词
Lexicographic product; Resistance distance; Resistance diameter; Principle of substitution;
D O I
10.1016/j.dam.2023.04.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The resistance distance R[u, v] between two vertices u and v of a graph G 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 Dr(G) of G is the maximum resistance distance among all pairs of vertices of G. Given two path graphs Pn = a1a2 ... an and Pm = b1b2 ... bm, let Pn[Pm] be the lexicographic product of Pn and Pm with vertex set {(ai, bj)|i = 1, ... , n; j = 1, ... , m}. In [J. Appl. Math. Comput. 68 (2022) 1743-1755], Li et al. proved that for n > 10, Dr(Pn[Pm]) = R[(a1, b1), (an, bm)] = R[(a1, b1), (an, b1)] = R[(a1, bm), (an, b1)] = R[(a1, bm), (an, bm)]. In addition, they found that the result is not true for n = 2. For 3 < n < 10 and enough small m, they checked by computer that the result is still true. Based on their observation, they conjectured that the result is true for 3 < n < 10. In this paper, by combinatorial and electrical network approaches, we confirm the conjecture.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:139 / 148
页数:10
相关论文
共 16 条