对给定直径的图按谱半径排序

来源 :清华大学 | 被引量 : 0次 | 上传用户:liu7605136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱半径可以反映一个图的很多性质,它的研究也是在图论中比较热门的课题.在确定谱半径的上下界,还有比较谱半径等问题上,图论中已有很多方法去进行研究.这篇论文不但运用了一些已有的方法,也提出了一些新的方法来研究图的谱半径,也获得了一些不错的结果.对于一些具有特定性质的图,文章总结出其特征多项式的特点来找出拥有同样谱半径的图,并以这些图作为参照图,进行谱半径的比较.虽然并不是所有的图都具有这些好的特点,但是对于在给定直径D=n-k的图的谱半径比较中,运用这种方法可得到较好的结论.本文的创新点主要有:●对于一些特殊结构的树,找出了具有相同谱半径的树与单圈图;●按谱半径从小到大的顺序,文章给出了D=n-2时的图的排序,确定了D=n-4时的第二个图;●对于一般的D=n-k的情况给出了一些结果,并举出反例证明了Dam猜想是不成立的.
其他文献
集成电路飞速发展,硅基CMOS技术关键尺寸已经越来越小,被行业奉为金科玉律的“摩尔定律”面临失效的境况。身处“后摩尔时代”,芯片的发展跟随着应用的发展而前进,更新迭代越来越缓慢。现已无法再单纯依靠缩小尺寸以提高集成度。在暂时无法以其他材料完全替代硅的情况下,只能寻找其他方式实现芯片性能的进一步提高。高难度工艺和高成本是某些高性能芯片难以批量生产的重要原因。本文针对以上问题提出了一种性能优、可行性高
利用光纤探针进行表面增强拉曼散射(Surface-Enhanced Raman Scattering,SERS)探测是对低浓度样品进行远程、实时的高灵敏度探测的有效手段。由于光纤SERS探针上金属基底的性质直接影响探针的探测效果,故对其制备方法的研究具有重要的意义。本论文利用激光诱导法制备表面增强拉曼散射光纤探针,为光纤探针上SERS基底的控制制作提供了一种新的方法。利用激光诱导法,在实现玻璃片上
哺乳动物MHC(主要组织相容性复合物)II结合的恒定链在抗原呈递过程中对MHC II的功能调控起着重要的作用。恒定链合成后先形成三聚体,与新合成的MHC II类分子αβ异二聚体结合形成九聚体并指导其正确折叠。在内体中,恒定链被多种酶逐级剪切,组织蛋白酶在其中发挥了重要的作用,最终恒定链片段从MHC IIαβ异二聚体中释放,使MHC II能与抗原肽结合并将其呈递至细胞表面。目前发现多数鱼类体内存在两
质量保证体系在施工企业中的作用:主要表现在量力而行,领导作用,全员意识,重在贯彻落实等方面,并采取了较多有效措施。
作为宽频带的毫米波和太赫兹辐射源放大器,行波管受到了广泛的研究。阴极和慢波结构的性能在行波管的研究中发挥着重要作用。与热阴极相比,场致发射冷阴极有很多优点,比如快速启动、室温工作、体积很小、成本低等。本文针对毫米波器件小型化的发展需求,对一种新型纳米冷阴极耦合腔行波管开展理论研究,主要工作包括:1.开展一种新型冷阴极电子枪的仿真与研究。结合纳米冷阴极电子枪的工作特点,本文重点研究了一种新型的冷阴极
本文通过在q-mKP (q-deformed mKP)方程族中引入新的时间流τk,利用τk-流与tn-流(n k)的可交换性,构造了带自相容源的q-mKP方程族(q-mKPHSCSs)。第一型带自相容源的q-mKP方程是方程族中第一个非平凡方程,当q→1,u≡1时,约化为第一型带自相容源的mKP方程。新方程族q-mKPHSCSs的孤子解可由带自相容源的q-KP方程族(q-KPHSCSs)和q-mK
太赫兹技术在无线通信、安全检查、环境科学和药物检测等方面具有很大的应用潜力,也受到越来越广泛的重视。但是受限于缺乏高功率低廉便携的太赫兹辐射源,太赫兹技术的发展步伐正在放缓。大多数天然材料在太赫兹波段产生的电磁响应都不够强烈,所以人们一直在研究合适的人工材料设计太赫兹辐射源。超材料(Metamaterials)指的是一类人工设计且具备天然材料难以拥有的超常规物理特性的材料。通过适当地调整其亚波长结
在军事国防等领域,回旋行波管满足了高频段、大功率、高增益、宽带宽等特性的高要求,备受各国军工科研学学者的关注,除了上述特性要求之外,安全性也是一个重要的方面。收集极是回旋行波管的一个重要组成部分。在其收集极内,紊乱的高能废电子轰击到收集极内壁时,便会在内壁材料的表面激发产生二次电子,这些二次电子具有很大的随机性,其中可能存在的运动传输较远的二次电子轰击到收集极内后端的输出窗,及特殊条件的向高频区运
随着我国经济的高速发展,地下管线系统日益庞大,针对输油输气管线往往需要通过大江大河的情况,在管线工程中一般采用跨越和穿越两种施工方式。穿越方式是让管线从河床下方的岩石层通过,河床下方管线相较陆地下方的管线所处的自然环境更加复杂,管线更易出现安全隐患,随着河水对河床的冲刷以及河床地质结构的不断变化,管线可能存在露出河床,与河水发生直接接触的情况,造成管线的腐蚀和破损,最终导致油气泄露情况的发生。故水
冲击问题会引起结构的大变形甚至破坏,涉及到几何非线性、材料非线性和边界条件非线性。数值模拟手段为解决这类问题提供了有力工具。物质点法采用质点对变形体进行离散,质点携带位置、速度、应力、应变等信息,可以描述物体的受力和变形,适合处理与变形历史相关的本构关系。MPM在规则的背景网格上求解动量方程和空间导数,避免了拉格朗日法的网格畸变以及欧拉法的物质界面追踪和对流项处理,可以有效模拟冲击问题。陶瓷和混凝