图的惯性指数相关问题研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:sticker2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是图论的一个重要分支,它主要通过对图的谱性质进行研究,从而刻画其结构性质.在谱图理论中,邻接谱理论占据着重要的位置,其中,图的惯性指数研究,是近年来邻接谱理论的热点问题之一.图的惯性指数包括其对应的邻接矩阵的零特征值重数(即零维数),正惯性指数以及负惯性指数.图的秩被定义为其邻接矩阵的秩.而与这些指数相关的另一个重要参数是图的符号差,它也被自然地定义为图的正、负惯性指数之差.  图的惯性指数问题起源于量子化学领域.依据Hückel理论,不饱和碳氢化合物的分子性质的活跃性很大程度上取决于其分子图的惯性指数,其中分子图的零维数关系到分子本身是否排列在稳定的轨道上;而正负惯性指数则影响分子中所有电子所带的总能量大小.早在1957年,L.Collatz与U.Sinogowitz便提出要刻画所有的奇异图这一公开问题,即刻画所有零维数大于零的图的问题.当然,研究一个(0,1)-对称矩阵的惯性指数问题,本身也是数学工作者关心的,因此图的惯性指数很快便成为谱图理论中一个热点课题.  本文中,我们将从五个部分来考察图的惯性指数问题.第一章是该问题的研究背景与本文常用的符号和定义.第二章中,我们先是给出了图的秩与三个重要结构参数,即匹配数、独立数以及边色数的不等式关系,并刻画了其中部分等号成立的情况.针对L.Collatz与U.Sinogowitz提出的公开问题,我们还刻画了秩为6的简约图(即刻画零维数为n-6的n阶简约图).第三章的研究对象是图的正负惯性指数,我们得到了图的正负惯性指数与匹配数的不等式关系,并刻画了等号成立的充要条件.关于符号差的研究工作被安排在第四章,我们先是考察了当去掉割点时图的符号差的变化情况,随后针对一个关于符号差的猜想,证明了该猜想对任意线图和任意树的幂图都是成立的.在第五部分,我们将简单图的秩的概念与问题推广到定向图及其斜秩中,我们刻画了对任意给定斜秩下,直径达到最大的定向图,并对任意阶数的定向完全图的斜秩给出了一个下界.
其他文献
本文主要讨论了与半单调算子相关的变分不等式解的存在性。在已有的关于单调算子的变分不等式的有关存在性结果的基础上,利用集值分析(不动点)的方法得出所讨论问题的解的存在
该文主要研究超定线性方程组在切比雪夫范数意义下其最佳近似解的存在性、唯一性及各种数值求解方法与超定线性方程组的敏感性问题,并通过实例证明所给算法的有效性.首先,该
该文针对求解稀疏问题的Schubert矩阵修正方法,构造出Schubert矩阵修正的紧凑形式,证明该紧凑形式仍具有稀疏矩阵传递性和超线性收敛性.该文的结构安排如下:第一章为前言;第二
机器下棋一直是人工智能的一个重要领域.在50多年的研究中,机器下棋不断发展,已经形成成熟的体系结构.机器下棋最突出的代表是深蓝,一个可以打败国际象棋世界冠军的程序.将机
课堂提问是一门艺术,也是一项技能,在新课程背景下的中学思想品德课教学过程中,提问的恰当与否直接关系到新课程教学目标的实现与否和教学效果的好坏。如何抓住和创造发问时
[目的]探讨不同夏播大豆品种的高产特性。[方法]于2007~2010年,对冀豆17等6个具有高产潜力夏大豆品种以及各级区域试验的57个品种的不同生育时期的农艺性状进行了调查分析。[
指数调和函数的概念由J.Eells和L.Lemaire[2]提出。Min-Chun Hong[1]首先考虑了这类函数的梯度估计,并得到相关的刘维尔型定理。WuJ,Ruan Q和Yang[3]再次研究了这类函数的梯度
该文在充分研究气候形成的过程的基础上,将降水系统视为一个动态系统,它具有强迫、耗散、非线性特征,它的演变的长期行为是不确定的,因此,气候过程预测应采用动态系统中的非
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊