两类赋权图惯性指标的极小值及其结构研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:aywjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定赋权图Gw,则三元数组In(Gw)=(i+(Gw),i-(Gw),i0(Gw))为Gw的惯性指标,其中i+(Gw),i-(Gw)和i0(Gw)分别为Gw赋权邻接矩阵A(Gw)的正,负和零特征根的个数.定义矩阵A(Gw)的秩为Gw的秩,记为R(Gw),显然R(Gw)=i+(Gw)+i-(Gw).本文在前人研究工作的基础上,对赋任意正权的双圈图和含一类特定点导出子图的(k-1)-圈图的惯性指标和秩进行了较为细致深入的研究,主要包括如下具体内容:  第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明我们研究工作的必要性和创新性.  第二章给出本文将要涉及到的基本概念,符号及相关引理.  第三章对赋正权的双圈图的惯性指标的性质进行研究,并具体刻画出秩为2,3,4的所有赋权双圈图.  第四章对含一类特定点导出子图的赋正权(k-1)-圈赋权图的惯性指标的性质进行研究,同时具体刻画出秩为2,3,4的此类赋权图.  第五章总结全文及做出的展望.
其他文献
1948年秋太原战役开始时,我在407部队做情报工作。407部队是华北十八兵团参谋处侦察科直属的一个半公开性的情报机关,直接与太行909、晋绥榆次办事处、晋阳工作团以及各地、
摘要:随着我国社会的发展,通信工程在日常施工管理的过程中,起着推动着电信行业发展的作用。而通信工程的成本控制在关系通信工程的整体建筑质量的同时,还关系着工程今后的使用效果,因而在整个通信工程管理中有着极其重要的作用。在此,本文针对通信工程成本控制中的相关问题,做以下论述。  关键词:通信工程项目;成本控制;控制策略  Abstract: Along with the development of
学位
二十世纪中叶以来,环境问题已经成为整个地球的一大危机。人类赖以生存和发展的环境受到了严峻挑战,资源的迅猛开发与利用,使生态环境遭到了严重破坏,造成了各种污染事故频频
摘要:工业生产和城市生活每天产生著大量的污水,而随着人类工业化水平的发展以及城市人们生活水平的提高,对水质的要求也越来越高,越来越先进的科学技术为城市污水处理提供了有力的技术支持。本文将详细分析城市污水处理技术的现状,了解我国目前污水处理的技术现状,然后分析目前污水处理中存在的一些问题,对城市污水处理的工艺方案进行研究,找出我国城市污水处理的发展方向。    关键词:城市污水处理;环境工程;研究现
期刊
本文主要是研究双线性有限元的慢收敛和自适应后验误差估计的有关问题。对于奇性问题,通过本文所给出的计算方法(慢处理法)将会以最小的工作量和最快的速度而获得有限元解的整
学位
期刊
移动Ad Hoc网络(MANET, Mobile Ad Hoc Networks)是由一组带有无线收发装置、兼有主机和路由器功能的移动结点组成的一个多跳的、临时性自治网络。移动自组网作为一种新兴的
教师不以教育者自居。新课程标准关心的是课程目标、课程改革的基本理念和课程设计思路,关注学生学习的过程和方法,教师在使用课程标准的过程中,主要关注的是如何利用各门学