树图及其拓展图的谱半径研究

来源 :辽宁工业大学 | 被引量 : 0次 | 上传用户:boji13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、军事指挥,运输管理等领域发挥出了极大的正面效应,在现代科学中有着重要的地位。本文研究了树图以及拓展图的邻接谱半径的问题。在研究图谱理论及应用方面,洪渊等人首先研究了图与图的特征值之间的关系,并给出了一些有关图类的谱半径的上(下)界。束金龙,袁劲松,张超权等人得到了关于树图以及Halin的谱半径的排序。讨论了最大度为4的三似星树的极图及其上下界。针对各种不同的情形,利用移接变形的方法对图形进行变换,并利用剖分法作用于图形的内部路、非内部路,得到了三似星树的谱半径极大图、极小图;利用图与子图和度与二度的关系,并采用代数图论的方法,分别确定了最大度为4的三似星树谱半径的上下界。给出具体算例对结论加以验证。进一步对树图的拓展图—Halin图的邻接谱半径进行研究。已有的文献已经得到了Halin图谱半径估计的一些相关结论,本文在此基础上加以扩展,通过对内点为2的Halin图进行移接变形,得到内点为2的Halin图的第二大谱半径;对内点为3的Halin图引用Perron向量,并结合代数图论的方法,得到内点为3的Halin图谱半径单调递增关系;对内点为4的Halin图进行移接变形得到四类新的Halin图(7)7,8,9,10(8)iG i(28),并引用代数图论的方法,将其与内点为3的Halin图进行谱半径比较,最后得出内点为4的Halin图的谱半径关系,并最后给出具体算例对所得结论加以验证。本论文主要研究了树图及Halin图的谱半径以及极图,并获得了一些好的结果。这些结果将丰富树图及Halin图的理论。
其他文献
循环码是一类特殊线性码,它有良好的代数结构和高效的译码算法而受到广泛研究.利用循环码对传输中的信息进行检验或纠正,已成为提高数字通信传输质量的一个重要办法.所以研究
核糖体生物合成是细胞中最基本的生物学过程之一,真核生物的核糖体是由47种结构蛋白和23S rRNA、5.8S rRNA、5S rRNA构成的60S亚基以及另外32种结构蛋白和18S rRNA构成的40S
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系统的设计中,容错性和传输延迟是要考虑的两
在这篇论文中,我们研究了双单叶函数属于某些确定子类时的初始系数估计,主要研究的是关于两类双单叶函数的系数a2与a3的模的上界估计.此外,我们还研究了单叶函数的商的星型半
空间环境对生物体造成影响的因素主要包括辐射和微重力。为了分析两个因素各自的以及协同的生物学效应,本文利用了地面重离子模拟辐射和模拟微重力的方法,分析辐射单因素、微
网络编码中的子空间码(Subspace codes)是一类特殊的纠错码,它与传统纠错码不同的地方在于子空间码中的每个码字都是一个子空间,而子空间距离是用来衡量其检错纠错能力的方式
本文应用辨证唯物主义的理论,从生物学的事实出发,对生物进化原因进行了探讨。认为内因与外因(即遗传变异与自然选择)的对立统一,是生物进化的根本动力。生物的多样性来源于
在曲边图形的有限元计算中,为了保证计算精度及减小计算规模,提出了一种生成八节点四边形单元的位移向量法,以比例渐变的方式综合考虑了四边形各曲边的格栅点对中间各对应点
再生大骨料自密实混凝土(Recycled large aggregate self compacting concrete)简称SCASCC,是以废弃混凝土块为大骨料并采用堆石混凝土施工技术为主要施工方式的新型混凝土材料。该材料不仅大大的提高了大体积混凝土的施工效率,还能有效的利用废旧混凝土块等建筑垃圾,为绿色建筑技术创造了很好的技术效益和社会效益。本文以再生大骨料自密实混凝土为研究对象,采用试验
本文主要包括链霉菌SH-62中活性天然产物生物合成基因簇的克隆和异源表达以及抗肿瘤抗生素azinomycin B生物合成调控机制的初步研究这两部分内容:一、链霉菌SH-62中活性天然