摘要
图中两顶点间的电阻距离是指将图中每条边用单位电阻替换后得到的电网络中对应节点间的有效电阻。分形是跨度不同尺度自相似的无限复杂模式,它是通过不断重复一个简单的过程而重复出来的结构。本文研究盆栽分形网络这类自相似网络。利用消除原理、替换原理以及局部和规则,给出了任意两个节点间电阻距离的递推公式。
The resistance distance between two vertices in the graph refers to the effective resistance between corresponding nodes in the electrical network obtained by replacing each edge in the graph with a unit resistor.Fractal is an infinite complex model with self-similarity across different scales,which is obtained by repeating a simple process.In this paper,for a class of self-similar networks named potting networks,we obtain a recursive formula for computing resistance distance between any two nodes by using elimination principle,substitution principle and local sum rules.
作者
徐慧
徐思奥
李小珍
潘向峰
XU Hui;XU Siao;LI Xiaozhen;PAN Xiangfeng(School of Mathematical Sciences,Anhui University,Hefei 230601;Department of Basic Education,Anhui Vocational College of Defense Technology,Lu’an 237011,Anhui,China)
出处
《合肥学院学报(综合版)》
2022年第5期8-14,共7页
Journal of Hefei University:Comprehensive ED
基金
安徽省高校自然科学研究项目"基于电阻距离的图结构分析"(KJ2020A0001)资助。
关键词
电阻距离
分形网络
消除原理
替换原理
resistance distance
fractal network
elimination principle
replacement principle