图上随机游动的差时间; The Difference Time of Random Walks on Graphs | |
陈海燕 | |
2004-01 | |
关键词 | 平均击中时间 等效电阻 差时间 expected hitting time difference time effective resistance |
英文摘要 | 摘要: 利用生成函数给出了有限简单图上随机游动差时间的一个新的表达式, 并由这个表达式非常简洁地证明了 差时间的两个基本性质, 最后由此表达式得到平均击中时间的一个表达式. Abstract : In this paper , we obtained a new formula for difference time by using generating function. Then us2 ing this formula , we prove two known result s in an elegant way. Finally , we obtain a new fomula for expected hitting time. |
语种 | 中文 |
出版者 | 《厦门大学学报(自然科学版)》编辑部 |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/6658] |
专题 | 数学科学-已发表论文 |
推荐引用方式 GB/T 7714 | 陈海燕. 图上随机游动的差时间, The Difference Time of Random Walks on Graphs[J],2004. |
APA | 陈海燕.(2004).图上随机游动的差时间.. |
MLA | 陈海燕."图上随机游动的差时间".(2004). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论