某些图的度基尔霍夫指数和特征多项式

来源 :安徽大学 | 被引量 : 0次 | 上传用户:xhb74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图的拓扑指数被广泛关注和研究,其中包括基尔霍夫指数、度基尔霍夫指数等。而图的特征多项式由来已久。近些年随着图论的发展越来越活跃,许多研究表明图的特征多项式的根与基尔霍夫指数相关。因而用征多项式来研究基尔霍夫指数也备受关注。一个简单连通图G的度基尔霍夫指数被定义为图中所有点对之间的电阻距离与这两点的度的乘积之和。一个双圈图称为满载的,是指它为哑铃型时,它的每一个圈上的所有点处的度都是超过2;它为(☉)型时,它的每一个圈上的所有点处都有一颗悬挂树。而六角链指的是一个2连通的平图使得它的每一个内部面的边界都是一个单位长度1的正六边形。本文首先研究了某些类的满载双圈图的度基尔霍夫指数的极值,并刻画了相应的极值图,此外还得到了六角链的拉普拉斯特征多项式。  整篇文章按照下面四个部分展开的:  第一章,介绍了基尔霍夫指数和度基尔霍夫指数及特征多项式的背景知识,并给出了一些预备知识。  第二章,研究了满载的哑铃型双圈图和某些类满载的(☉)型双圈图的度基尔霍夫指数的极小值,并刻画了相应的极值图;并给出了上述类型满载(☉)型双圈图的度基尔霍夫指数达到最大的图的范围。  第三章,研究了六角链的拉普拉斯特征多项式。  第四章,结束语。  
其他文献
学位
本文主要研究了几类图的基尔霍夫指数或拉普拉斯矩阵的广义逆。首先介绍了文章的相关背景,接下来给出了在固定直径的单圈图的基尔霍夫指数的最大值及极值图。在文章的最后,给出
大多目标规划的较多有效解的基础上,该文进一步引进多目标规划问题的次较多有效解和弱次较多有效解.在建立了次较多有效解的表示定理之后,研究了多目标凸规划和多目标广义凸
该文围绕最优化问题对总体最优化理论和方法及在道路功能优化软件设计中的应用分别进行了研究.
该文首先讨论了线性约束带权解析中心问题,给出了一种内点势函数下降算法,又通过引入二次罚函数,分析了外部中心路径的性质,给出了短步长和长步长的外部路径跟踪算法,并证明
该文在C空间中的强拟凸多面体域的复补维数为m(1≤m
该文给出了一种随机产生非线性规划问题的方法,并给出了一评价非线性规划全局最优化方法的程序系统,它包括一个产生测试问题的子系统,所产生的题目对实际非线性规划有一定代
本文我们确定了:在n个顶点、最大度为定值且不少于「n/2(])的树中具有最小距离谱半径的树,这个树是唯一的;在2m个顶点、最大度为定值且不少于「m/2(])+1的完美匹配树中具有最