四面体图与完全图字典积的平均首达时间

作者：倪琦; 周环; 吕宁宁; 潘向峰^*

来源：合肥学院学报(综合版), 2023, 40(05): 25-31.

• Johnson图
• 字典积
• 随机游走
• 平均首达时间
• 电阻距离

利用多项式方法研究Johnson图J(n,3)与完全图字典积的图上随机游走。根据Hoffman多项式推导出该字典积的邻接矩阵和概率转移矩阵。进一步研究这个字典积上任意两点间的平均首达时间和电阻距离的显式公式。根据该字典积的邻接谱得到了度积基尔霍夫指数、凯梅尼常数和生成树数目。

• 单位
  安徽大学; 安徽工业经济职业技术学院