图的多项式及其相关问题的研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:aihuibulai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的重要分支,其中对图的多项式的研究是近年的热点。图的多项式是研究图谱的基础,在计算机科学、物理、化学、生命科学、控制工程等前沿方向均有重要应用。设图G的邻接矩阵记为A(G)、拉普拉斯矩阵记为L(G)、无符号拉普拉斯矩阵记为Q(G),这些矩阵对应的特征多项式分别为邻接特征多项式、拉普拉斯特征多项式、无符号拉普拉斯特征多项式,这些特征多项式对应的特征值及其重数分别构成图G的邻接谱、拉普拉斯谱、无符号拉普拉斯谱。通过图的各类矩阵可以求得对应的特征多项式和积和多项式,利用各类特征多项式可以计算对应的谱及一些指标,利用各类积和多项式可以统计对应的积和同谱图。本文研究了几类复杂图的特征多项式及应用。复杂图包括:图G和m个图H1,H2,(42),Hm构造的广义剖分冠边图S(G)!i(?)Hi、图1G和图2G构造的点剖分联图G1"G2和边剖分联图G1!G2。通过矩阵的相关性质给出并证明了这些复杂图的邻接特征多项式、拉普拉斯特征多项式、无符号拉普拉斯特征多项式和广义特征多项式;同时构造了无数多对A-同谱图和L-同谱图及计算了这些复杂图的生成树数目、Kirchhoff指数和类拉普拉斯能量不变量。还利用计算机编程的方式得到了顶点数n<10的所有非同构图,计算了所有图的积和A-多项式,积和L-多项式,积和Q-多项式及补图的积和A-多项式,给出了所有积和A-、A&(?)-、L-和Q-同谱图。本文主要成果如下:(1)计算并证明了广义剖分冠边图S(G)!(?)Hi的邻接特征多项式、拉普拉斯特征多项式及原图限定条件时的生成树数目、Kirchhoff指数和类拉普拉斯能量不变量,同时构造了无数多对A-同谱图和L-同谱图;(2)计算并证明了点剖分联图G1"G2和边剖分联图G1!G2的广义特征多项式,由广义特征多项式得到邻接特征多项式、拉普拉斯特征多项式和无符号拉普拉斯特征多项式及原图限定条件时的生成树数目、Kirchhoff指数和类拉普拉斯能量不变量;(3)通过计算机编程的方式生成顶点数n<10的所有非同构图以graph6格式存储,并将此格式存储的图转换为邻接矩阵存储,然后用Maple软件读取邻接矩阵并计算得到度矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵和补图的邻接矩阵,计算这些矩阵对应的积和多项式,通过比较顶点数相同的积和多项式,求得了顶点数n<10的所有非同构图的积和A-、A&(?)-、L-和Q-同谱图并画出了所有的积和同谱图对,最后对一般同谱图和积和同谱图进行了比较分析,得出对于谱确定的研究,积和谱优于一般谱的结论。
其他文献
流行性乙型脑炎简称乙脑,是由嗜神经的乙脑病毒所致的中枢神经系统性传染病.经蚊等吸血昆虫传播,流行于夏秋季,多发生于儿童,且部分患者留有严重后遗症.猪和人都可以成为传染
期刊
本文结合互联网盗号案件发生的情况,对互联网盗号活动的规律,发生原因进行了研究和探讨,提出了应采取的防范对策.
肉毒中毒(Botulism)是由肉毒梭菌(Clostridium botulinum,下简称Cb)引起的,以中枢神经系统症状为主的一种人兽共患疾病,其发病是由Cb所产生的神经毒素所致。肉毒中毒可分为食物肉
为了解通州市狂犬病的发病情况,流行特征,并探讨其流行规律,为制定防制决策者提供科学依据,现将通州市1991~1999年发生的22例狂犬病流行病学资料分析如下。
癫痫型脑囊虫病2例报告黄子健,苏长发囊虫病是绦虫的幼虫寄生于人体所致,在我国分布广泛,但多为散发,我县地处山区,农村卫生习惯较差,仍有散发病例发生,现将我院收治的脑囊虫病2例报告
无牙颌患者选择种植修复方案时,不少医生忽视了应该在建后研判患者的颌间距离(垂直距离)或水平距离是否足够容纳种植上部结构及修复体等,再进行种植方案设计。而临床上常用的
<正> 白厚腻苔,是临床最常见的一种苔象。揩之不去,刮之不脱。舌面罩着一层油腻状的粘液,舌质大都被其掩盖,或中根部较厚,边尖部较簿。方书多责、之饮食停滞或湿浊瘀积。笔者