关于图的星补技术的若干问题研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:jun342546371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论将图与几种矩阵相结合,借助矩阵的特征值与特征向量等代数参数研究图的结构性质,是图论中的一个重要研究方向,它在网络优化设计、集成电路设计与运筹学上都有着广泛应用.在图谱理论中,星补技术与图的同构问题的复杂度研究、图的邻接矩阵的特征值重数研究及强正则图的存在性研究有着密切联系.1953年,Harary在研究社交网络时提出了符号图的概念,即在图的边上赋加正号或负号.作为图的一种自然推广,符号图也被应用于拓扑图论与几何学等众多领域.近几年,Rowlinson,Stanic,Ramezani等图论专家开始研究符号图的星补问题.给定星补和特征值来构造极大图是星补技术中的一个重要研究课题.本文利用星补技术中的重建定理完全刻画了以符号C3或C5为星补对应于特征值-2的极大符号图,研究了极大符号图的切换等价性问题,还考虑了以奇圈为星补对应于特征值-2的极大符号图的阶数问题.2020年,Rowlinson等人研究了以树为星补的正则图的阶数问题.设G是n阶连通r-正则图(r>3),且以t阶树作为对应于邻接特征值μ(?){-1,0}的星补.Clebsch图是满足参数(16,5,0,2)的强正则图.Rowlinson证明了 n≤1/2(r+1)t-2,当G是Clebsch图时取得上界,并提出Clebsch图是否是取得上界时唯一的图?本文利用一种图的分割技巧刻画了图G的阶数,所得结果正面回答了这个问题.
其他文献
航天电子焊点,尤其是表露型焊点在宇宙中应用环境极为恶劣,所以航天电子对焊点的可靠性有着极高的要求。目前表露型焊点多采用人工或机器焊接,在环境因素的影响下可能出现虚焊、假焊、拉尖等焊点缺陷,而焊点缺陷检测以人工目测为主,存在效率低下、准确率较差等问题。主动红外检测有着非接触测量、检测速度快等特点,可以通过热激励获取焊点内外部结构信息。本文研究了基于传统图像处理方法和基于YOLO算法的焊点缺陷主动红外
目的:本研究基于多肽FFKY(FY4)的自组装特性,结合聚集诱导发光技术(AIE),构建了谷胱甘肽/酸(GSH/pH)双敏感的纳米载体聚乙二醇-二硫键-FY4-腙键-四苯乙烯(PEG-Pep-TPE),在实现肿瘤细胞内生物刺激响应性释放化疗药物(DOX)的同时,实时监测药物释放速率,同时纳米载体解体后的多肽自组装形成纤维,可进一步发挥化疗的协同作用。此外,结合巨噬细胞免疫治疗,采用CD47靶向肽(
超几何级数是组合数学的重要组成部分,与数论、统计力学和正交函数等多个领域有密切联系.同余及其相关研究是数论领域的重要研究内容.从超几何级数角度研究同余式具有重要研究意义,并受到广泛关注.近些年,对Van Hamme提出的Ramanujan类型超同余式的研究吸引了众多学者.从超几何级数的求和式与变换式出发,来建立Van Hamme类型超同余式的q-模拟是重要研究课题.研究超同余式的方法和技巧主要有:
装配式钢结构交错桁架具备绿色环保、施工便捷和结构强度高的优点,是国内外研究的热点,并且能满足工程实际发展的需要,解决我国钢结构建筑占比较低以及钢产量生产过剩的问题。为解决传统交错桁架结构耗能能力和抗倾覆能力差的表现,本文提出新型装配式钢框架-交错桁架结构方案,在基于国内研究现状的调查研究下,总结分析钢结构交错桁架抗震分析适应性方法,并通过有限元分析软件SAP2000建立了四种钢结构交错桁架体系数值
学位
通过分析分布式电源接入末端电网引起电网损耗,提出小型水力发电外送及太阳能发电接入末端对电网造成的网损,并通过仿真分析计算,提出合理的网损治理措施,为小型水力发电外送及太阳能发电接入末端电网提供网损治理措施和建议,为电网稳定运行提供支撑和保障。
世界能源消耗不断增长,化石能源占据主导地位,但化石能源不可再生,且易造成环境污染等问题,因此开发清洁的新能源具有重要意义。地热能作为一种清洁的可再生能源,具有储量高、安全、稳定的优点,可用于采暖和发电,但传统的开发技术以获取浅层的地热能为主,且均有一定缺陷。单井地热技术旨在开发中深层地热能,通过封闭循环避免地下水浪费污染,实现了取热不取水,近年来各国学者开展相关研究,以改善地热能开发现状。本文建立
假肢接受腔是假肢的重要组成部分,它起到与人体连接进行力的传递进而控制假肢运动的作用。功能性假肢接受腔必须同时具备穿着的舒适性,力的传递以及控制性。但是由于假肢的控制性能对残肢-接受腔界面提出的刚性要求与穿戴的舒适性对残肢-接受腔界面提出的柔性要求形成了矛盾。所以针对假肢接受腔界面的研究一直是假肢设计发展中的重点。为提高接受腔的适配性,对残肢与接受腔的界面应力分析,了解残肢表面的应力分布规律,使接受
牡丹是我国传统园林景观植物。牡丹炭疽病严重影响了牡丹景观的观赏性和牡丹产业的可持续发展。长枝木霉菌SMF2(Trichoderma Longibrachiatum SMF2,SMF2)及其产生的非核糖体肽类抗菌素Trichokonins(TKs)对多种植物病原菌具有生防活性。本文以‘凤丹白’牡丹(Paeonia ostii cv.’Phoenix White’)为供试材料,研究了长枝木霉菌SMF2