典型文献
强正则图与完全图字典积的平均首达时间及其应用
文献摘要：
随着有限图上随机游走理论的发展,作为衡量传输效率的关键参数平均首达时间成为了数学家们致力研究的重要课题.本文利用多项式方法研究图上的随机游走,推导出强正则图与完全图字典积对应的转移概率矩阵及其特征值的完整信息,进一步研究字典积图上任意两点间的平均首达时间及电阻距离的计算公式,得到了该字典积图的度积基尔霍夫指数、凯梅尼常数及该图的电阻直径.该代数方法得到的表达式大大简化了强正则图与完全图字典积上随机游走平均首达时间的计算.
文献关键词：
随机游走;平均首达时间;电阻距离;字典积;强正则图
中图分类号：
作者姓名：
倪湘钧;徐慧;潘向峰
作者机构：
安徽大学数学科学学院,安徽合肥230601
文献出处：
引用格式：
[1]倪湘钧;徐慧;潘向峰-.强正则图与完全图字典积的平均首达时间及其应用)[J].安庆师范大学学报（自然科学版）,2022(02):66-70
A类：
平均首达时间,图上随机游走,字典积图,度积基尔霍夫指数,电阻直径
B类：
强正则图,完全图,量传,传输效率,数学家,多项式方法,转移概率矩阵,上任,两点,电阻距离,代数方法,大大简化
AB值：
0.139755
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
