一些图类的电阻距离及应用

发布时间：2017-12-19 14:27

  本文关键词：一些图类的电阻距离及应用　出处：《兰州理工大学》2016年硕士论文　论文类型：学位论文

  更多相关文章： 图论 Laplacian矩阵 广义逆 电阻距离 kirchhoff指数

【摘要】：电阻距离是定义在图中的一个距离度量,也是图中的一个重要不变量,且电阻距离的概念被广泛应用于计算机科学、物理、化学以及生物工程等领域。设联通图G(V,E)的顶点集和边集分别为V和E。将图G中的每条边用一个有效电阻来代替,此处的有效电阻均为单位电阻,构造出相应的电网络N,电网络N中任意两点之间的有效电阻就表示图G中相应节点之间的电阻距离。图G中所有顶点之间的电阻距离之和为图G的Kirchhoff指数。图的矩阵与图的电阻距离有着密切联系,根据图的拉普拉斯矩阵的变换可得到图的电阻距离矩阵。本文研究的几类图分别是:图G的Q-图Q(G)、轮扩展图n3W t C、网格扩展图EX(m,n)、点-点剖分联图1 2G(9)G、边-边剖分联图1G2G、点-边剖分联图1G2G。使用图的拉普拉斯矩阵、拉普拉斯矩阵的广义逆或拉普拉斯矩阵的群逆给出并证明了这些图的电阻距离和Kirchhoff指数的计算公式。提出了一种计算机编程的方式快速计算电阻距离的新方法,得到了轮扩展图和网格扩展图的电阻距离的具体数值。本文主要成果如下:(1)给出了图G的Q-图的电阻距离计算公式,应用此公式计算了完全图的Q-图、完全二部图的Q-图和圈图的Q-图的电阻距离;(2)给出了点-点剖分联图1 2G(9)G、边-边剖分联图1G2G和点-边剖分联图1G2G的电阻距离及Kirchhoff指数的计算公式;(3)给出了轮扩展图n3W t C的电阻距离和Kirchhoff指数的计算公式;(4)应用计算机编程的方式得到轮扩展图n3W t C的电阻距离和Kirchhoff指数的具体数值,以及网格扩展图EX(m,n)的电阻距离的具体数值;(5)提出一种基于电阻距离的社团划分算法,将此算法应用到人工网络、三社团网络和空手道俱乐部网络中,验证了该算法的有效性。
【学位授予单位】：兰州理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前10条

1 张福范;以Kirchhoff薄板理论解狭长矩形截面杆的约束扭转[J];应用数学和力学;1982年04期

2 程曙霞,葛新石;论Kirchhoff定律在热发射率测定中的适用性[J];中国科学技术大学学报;1982年03期

3 赵振峰,陈万吉;关于离散Kirchhoff薄板单元的研究[J];工程力学;1993年01期

4 ;A Nonlinear Theory of Elastic Plates without Using Kirchhoff-Love Assumptions and Its Application[J];Journal of Shanghai University;1998年01期

5 ;The Global Existence of One Type of Nonlinear Kirchhoff String Equation[J];Acta Mathematicae Applicatae Sinica(English Series);2003年03期

6 ;Application of Amplitude Ratio Profiles Extracted with Prestack Kirchhoff Integral Migration[J];Petroleum Science;2007年01期

7 孙建国;;Kirchhoff型偏移理论的研究历史、研究现状与发展趋势展望——与光学绕射理论的类比、若干新结果、新认识以及若干有待于解决的问题[J];吉林大学学报(地球科学版);2012年05期

8 葛增杰;程耿东;;采用离散Kirchhoff假定的三角形板单元的稳定性分析[J];固体力学学报;1985年03期

9 张建东;李明瑞;;离散Kirchhoff假定的四边形板单元用于稳定分析[J];北京农业工程大学学报;1989年04期

10 ;Calculation of acoustic scattering of a nonrigid surface using physical acoustic method[J];Chinese Journal of Acoustics;1993年03期

中国重要会议论文全文数据库 前10条

1 薛纭;张毅;;弹性杆的Kirchhoff动力学比拟:从静力学到动力学[A];第三届全国力学史与方法论学术研讨会论文集[C];2007年

2 刘洪;孟凡林;李幼铭;;三维界面网射线Kirchhoff偏移方法[A];1993年中国地球物理学会第九届学术年会论文集[C];1993年

3 ;Prestack Kirchhoff Depth Migration of Crosswell Seismic Data[A];2000年中国地球物理学会年刊——中国地球物理学会第十六届年会论文集[C];2000年

4 ;A Recursive Algorithm for RMM and Its Application to Free Vibration of Multi-Span Continuous Rectangular Kirchhoff Plates[A];第二届全国压电和声波理论及器件技术研讨会摘要集[C];2006年

5 冯峰;王强;;亚声速混合层主涡对并声场Kirchhoff方法计算分析[A];北京力学会第18届学术年会论文集[C];2012年

6 刘国峰;刘洪;孟小红;;适用于Kirchhoff积分时间偏移的两种走时计算及并行算法[A];中国地球物理学会第二十三届年会论文集[C];2007年

7 薛纭;刘延柱;陈立群;;Kirchhoff弹性杆的若干分析力学问题[A];中国力学学会学术大会'2005论文摘要集（下）[C];2005年

8 符力耘;;Born序列频散方程和Born-Kirchhoff传播算子[A];中国科学院地质与地球物理研究所第十届（2010年度）学术年会论文集(上)[C];2011年

9 张p，

本文编号：1308331