给定割点数的图的Q-谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:adai1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论的一个主要问题是研究图的结构性质能否由及如何由图的相关矩阵的代数性质反映.这里所指的矩阵的代数性质,主要指矩阵的谱性质.图的相关矩阵通常有图的邻接矩阵,关联矩阵,拉普拉斯矩阵和无符号拉普拉斯矩阵(也称Q-矩阵)等等.在过去的研究中,研究者通常关注图的邻接矩阵和拉普拉斯矩阵,并获得了大量有意义的结论.  图的Q-矩阵在过去很少被提及,近年来却受到谱图理论研究者的关注.由于非二部图的Q-谱与其拉普拉斯谱存在很大的本质差异,因此在反映图的结构性质方面发挥着不同的作用.  本文主要针对给定割点数的图的Q-谱半径问题展开研究,主要讨论:(1)给定割点数的连通图的Q-谱半径取极大时图的结构;(2)对于恰含2个割点的双圈图,具有最大Q-谱半径的双圈图的结构.  本文的组织结构如下:在本文的第一章,我们首先介绍了简单图谱理论的历史背景,常用的概念和术语.其次,介绍本文所要研究的问题及进展,以及本文所获得的主要结论.图的Q-谱半径是指图的Q-矩阵的谱半径,即最大特征值.在第二章中,在所有具有相同割点数的连通图中,确定了Q-谱半径达到极大时的极图.在第三章,我们考虑恰含2个割点的双圈图的Q-谱半径.
其他文献
本文主要讨论如何数值求解复对称线性系统:Ax=(W+lT)x=b,这里矩阵W是实对称正定,矩阵T是实对称半正定的。这类复对称线性系统出现在很多应用中。例如:波传播(Helmholtz方程),扩散
本文围绕矩阵多项式Bezoutian以及它的广义逆矩阵展开讨论,归纳总结了它们的若干性质,并在此基础上给出矩阵多项式的Toeplitz Bezoutian的定义,并且讨论了它的广义逆和Bezout
学位
神经网络的动力学行为已被广泛研究,其中关于稳定性的研究也在蓬勃兴起,本文主要讨论离散双向耦合记忆(Bidirectional Associative Memory,BAM)神经网络和Cohen-Grossberg神
无线传感网是由部署在监测区域内的大量微型传感器节点通过无线通信形成的一个多跳自组织网络系统,能够自动感知、采集和处理网络覆盖区域内监测对象的信息,并发送给控制中心
在实际应用领域中得到的信号总是会混有着一定的噪声,而噪声的存在严重干扰了信号的本来面目,不利于进一步的信号分析和处理。因此,在信号预处理过程中对噪声加以消除或减小,
本文通过构造的染色方法给出了路,圈,完全图,星,扇和轮的Mycielski图的点可区别边色数,以及两类联图Cm∨Wn,Fm∨Pn∨Pn的点可区别边色数,最后应用Lovász局部引理的一般形式讨论并得
举世瞩目的党的十六大是一次具有里程碑意义的历史性盛会。江泽民同志代表党中央所作的政治报告 ,内容博大精深 ,充满着与时俱进、开拓创新的科学精神。十六大报告所总结的十
本文研究的内容主要包括三个方面:孤立子方程族的生成,孤立子方程族的可积耦合和孤立子方程族的哈密顿结构。在第二章中,首先,根据已有的loop代数A1设计出运用(2+1)-维的等谱问题
声波测井是石油测井中的一类重要测井方法。从理论上研究油井中声波的传播,归结为求柱状分层结构声波场的分布。弹性波在弹性地层井孔声场中的辐射和传播已经有了非常广泛的