广义四元数群的幂图的电阻距离

作者:潘向峰; 徐思奥; 李云翔
来源:长江大学学报(自然科学版), 2022, 19(02): 105-112.
DOI:10.16772/j.cnki.1673-1409.20220112.003

摘要

图G中任意两点u和v之间的电阻距离RG(u,v)等于把G中每条边都替换为单位电阻后得到的电网络中对应两点间的有效电阻。一个有限群Ω的幂图,记为P(Ω),它的顶点集是Ω且其中任意两个不同元素是相邻的当且仅当其中一个元素是另一个元素的整数幂。若一个有限群Q4n可以表示为〈x,y|x2n=l,xn=y2,yxy-1=x-1〉,其中l是单位元,且n=2k,k∈N+,则称Q4n为广义四元数群。利用电网络理论中串并联原理、星三角变换、消去原理和星网变换,得到了广义四元数群Q4n的幂图P(Q4n)中任意两点之间的电阻距离,并进一步得到了P(Q4n)的电阻直径、基尔霍夫指数、度积基尔霍夫指数、度和基尔霍夫指数。

全文