仙人掌图的基尔霍夫指数和度基尔霍夫指数

发布时间：2017-06-12 00:08

  本文关键词：仙人掌图的基尔霍夫指数和度基尔霍夫指数，，由笔耕文化传播整理发布。

【摘要】：将含有n个点的连通图G看成是一个电网络,并且将图G的每条边看作是一个单位电阻.两点v1与v2之间的电阻距离RG(vi,vj)即为v1与v2之间的有效电阻.基尔霍夫指数是指图中所有的无序点对之间的电阻距离之和,而度基尔霍夫指数则是图中所有顶点对的度与顶点之间的电阻距离乘积的和.仙人掌图指每一个块不是边就是圈的连通图,即圈之间没有公共边的连通图.单圈图和树都是仙人掌图.仙人掌图被广泛应用于现实生活中,特别是无线电通信系统.整篇文章按如下的结构进行组织：第一章,主要介绍了本文的研究背景,基础知识,国内外研究进展和本文主要研究内容.第二章,通过介绍五个变换操作和相应的八个引理,给出了仙人掌图的最大基尔霍夫指数的变换方法和最大值.最后结合前人已有的结论,给出了仙人掌图的基尔霍夫指数的取值范围和相应的极值图.第三章,我们运用上一章中定义的变换操作,给出了仙人掌图的最大度基尔霍夫指数的变换方法和具有最大度基尔霍夫指数的仙人掌图.第四章,总结了本文的主要研究成果,并在此基础上提出了进一步的研究方向.
【关键词】：仙人掌图 电阻距离 基尔霍夫指数 度基尔霍夫指数
【学位授予单位】：安徽大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要3-4
• ABSTRACT4-7
• 第一章 绪论7-14
• §1.1 研究背景7-9
• §1.2 基本概念和记号9-12
• §1.3 研究进展和本文主要内容12-14
• 第二章 仙人掌图的最大基尔霍夫指数14-31
• §2.1 主要引理14-26
• §2.2 仙人掌图的最大基尔霍夫指数26-31
• 第三章 仙人掌图的最大度基尔霍夫指数31-38
• 第四章 总结与展望38-39
• 参考文献39-42
• 致谢42-43
• 读研期间科研情况43

【参考文献】

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

1 李芳;赵飚;;满载双圈图的Kirchhoff指标的极值(英文)[J];曲阜师范大学学报(自然科学版);2014年04期

  本文关键词：仙人掌图的基尔霍夫指数和度基尔霍夫指数，由笔耕文化传播整理发布。

本文编号：442788