图的Laplacian矩阵的相关不变量的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:luocai1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是利用图的关联矩阵的代数性质研究图的一个数学分支,而图谱理论是代数图论的一个重要分支,它是研究图的各种关联矩阵的谱及其与图的性质之间的关系的理论.多年来对图谱理论的研究一直处于非常活跃的状态,也取得了许多成熟和重要的成果及应用.其中对图的拉普拉斯矩阵及其相关的图不变量的研究是一个非常重要的内容.本文主要应用图论和代数等方法对图的Laplacian Estrada指数,图能量,拉普拉斯能量,无符号拉普拉斯能量以及图的相关矩阵的Smith标准形共五个方面的问题进行了研究.本论文共分为四章.第1章是绪论,简要介绍了图谱理论的相关概念和基本知识,以及本文将讨论的主要问题.第2章利用门槛图的Ferrers模型分别确定了(n,m)-连通门槛图中具有最大和最小Laplacian Estrada指数的图.此外还给出了非连通门槛图中的结果.并进一步证明了门槛图中具有最大Laplacian Estrada指数的图就是文献[20]中提出的图Snm.最后证明了该最大值图是由其拉普拉斯谱唯一确定的.第3章中,在图的边界能量方面,证明了对每个n ≥ 3以及p ≥ 1,(如果n = 2则p ≥ 2),都存在n-1个两两不同谱的顶点数为pn2的门槛图与完全图Kpn2等能量.从而将文献[38]中的结果统一起来,并推广到更为一般的情况.最后给出了顶点数n ≤ 23的所有边界能量门槛图和形如0p1qos1t的边界能量门槛图,其中p + q + s + t = n,n 100.在图的L-边界能量方面,对L-边界能量图边数的极值情况进行了刻画,并确定了顶点数n≤ 10的连通非完全L-边界能量图.我们还提出了 Q-边界能量图的概念,构造了三类Q-边界能量图,对Q-边界能量图边数的下界以及给定边数时顶点数的上下界进行了讨论,最后确定了顶点数n ≤10的连通非完全Q-边界能量图.第4章讨论了门槛图的邻接矩阵和距离拉普拉斯矩阵的Smith标准形.根据门槛图的构造序列给出了邻接矩阵的Smith标准形以及距离拉普拉斯矩阵的近似Smith标准形.
其他文献
纪录片:人类生存之镜这个世界上并没有一个放之四海而皆准的“真实”存在。真实首先是一种哲学上的形而上学的假设,是人们观念的产物,是人类的理性为了达到对世界的理解而凭
日前中国移动百宝箱开通在线阅读杂志《故事会》业务,这是我国首个正式被百宝箱收录的传统平面杂志。
8月5日,北京师范大学出版社在北京王府井新华书店举行了《米莉茉莉丛书》新书首发式。这是新西兰世界出版公司为4~8岁儿童打造的,至今已风靡104个国家,大幅的水彩画勾勒出一个个
颈椎退行性改变引起的脊髓型颈椎病,大多数表现为上运动神经元损害的症状体征,是脊柱外科常见的脊髓神经损害性疾病,严重影响着人们的日常生活和工作。通常临床医生主要通过X
为比较雌性和雄性大鼠动脉中雌激素受体的表达情况并探讨其意义,用放射配体结合分析法检测雌性和雄性成年大鼠 (各10只) 主动脉中雌激素受体的含量.结果发现,雌性大鼠动脉雌
农村经济体制改革以来,农机所有制发生了根本性的变化,农机技术状态的管理己不能单靠行政命令实现,必须采取一系列综合措施包括行政法规、经济技术、服务培训等手段,来适应当前农
试图通过和睦友好与理智调控并存、积极情感与健康心态共有、互相尊重与彼此信赖协同、耐心倾听与善于鼓励相成四个角度的阐释,明晰良好咨访关系的特征及要义,进而为心理咨询
一、蓄电池充电时必须充足为防止蓄电池硫化,保持蓄电池的足够容量,电时必须使蓄电池真正充足。否则,蓄电池的性能降,使用寿命缩短。蓄电池充足电的标志和特征是1.蓄电池的端电压
传统中医理论认为得气针感是得气的重要指标,得气针感主要包括受针者在针刺部位主观感觉到的酸、麻、重、胀、麻等针感和施针者手下“如鱼吞钩饵”的沉紧感。在临床上,两者有