恰有两个主特征值图与整谱图的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:dabingjiajia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是n阶简单连通图,A(G)是图的邻接矩阵,λ1(G)≥λ2(G)≥…≥λn(G)是图邻接矩阵A(G)的特征值,λ1(G)称为图谱半径。G的一个特征值λ称为主特征值,如果G有一个相应于λ的各分量之和不为零的特征向量。若图G的谱都是整数,则图G是整谱图(或整图)。   本文研究“恰有两个主特征值的图与整谱图”。主要研究内容是:恰有两个主特征值图的一些性质及圈数k(k≤3)较少的恰有两个主特征值图的刻画;与整谱图结合,刻画了恰有两个主特征值且谱半径为3的图;运用Godsil引理刻画了一类谱半径为4的整树。   第1章简单介绍图的基本概念及图的特征值的基本性质。   第2章给出了恰有两个主特征值图的一些结构性质,并应用性质刻画了恰两个主特征值的单圈图。   第3章刻画了恰有两个主特征值的双圈图,它们有无限多个,但只具有11个不同的结构形式。   第4章刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个不同的结构形式。   第5章刻画了恰有两个主特征值且谱半径为3整图,这样的图只有25种。   第6章刻画了一类谱半径为4且λ≠±3的整树,这样的树共有18种。  
其他文献
手枪项目是一项高技能性项目,通常是在不对称的身体姿势状态下,对运动员在静止状态下肌肉群的发力和协调性提出了非常高的要求,除了要求每枪能重复同一动作外,还要始终保持动
学位
学位
在兰花生长的旺盛时期,我们全家专程来到美国新泽西杜克农场兰花馆观赏清馨雅韵、朵朵幽香的绝美兰花。迷人的花朵给人增添了一份靓丽,愉悦的心情缀满舒适温馨。走进馆内,盛开的兰花散发幽幽的清香,有的简约,有的张扬,有的玲珑洁雅,巧笑嫣然灿烂着生命的美丽。一朵朵夺目吐芳,妩媚清雅,摄人心魄。秀美的兰花展现着她的个性,像那苗条优美的少女,不用华丽的色彩装饰,依然有着高洁而俏丽的独特魅力,让人百看不厌,步步留恋
反应扩散方程是描述自然界物质运动的基本方程之一.随着对反应扩散方程研究的深入,人们发现其所涉及的问题涵盖了化学、物理学、医学和生物学等众多学科,因而也具有很强的实际
偏微分方程与大量自然现象紧密联系,为解决实际问题提供了有力工具。20世纪60年代以来,由于现代科学和工程技术的需要,偏微分方程反问题研究受到人们的重视。   本文介绍了最
状态饱和控制系统在实际问题中普遍存在,广泛运用于信号处理、周期性神经网络控制等。控制系统模型中加入饱和函数后,对系统的性能会产生很大的影响,甚至会导致原本稳定的系
长久以来,我们高三教学中由于忽视了学生创新意识和创造能力的培养,而一味地让学生在大堆大堆地题海中“磨练”应试技巧,导致许多学生“死读书”、怕交际.当我们批评学生不会
多变量公钥密码体制主要是基于两种域上构造的,一种是单域,另一种是扩域。基于扩域(或称“大域”)上的签名方法主要有MI体制、PMI体制、HFE体制,以及它们的变体。目前,已知的对多
传染病的预防控制和传播规律是当今世界最引人关注的问题之一。预防接种和隔离是控制疾病流行的两种有效方法。本文利用微分方程的理论,研究了具有预防接种且带隔离项的传染