增强超立方体剖分图和全图的基尔霍夫指标

摘要

图G任意两个顶点之间的电阻距离指的是它们之间的网络有效电阻,如果将图G的每一条边都用一个单位电阻代替,图G的基尔霍夫指标指的是图G的所有点对之间电阻距离之和。在本文中,我们通过推导增强超立方体网络Qn,k和它的两个变型网络s(Qn,k)和t(Qn,k)的拉普拉斯特征多项式的关系,从而得到了增强超立方体网络Qn,k和它的两个变型网络(Qn,k)和t(Qn,k)的基尔霍夫指标的关系。同时,我们还分别得到了s(Qn,k)和t(Qn,k)的具体的基尔霍夫指标公式。