图的最大度、独立数与谱半径

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:kaixun520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱半径是指图的邻接矩阵的最大特征值.研究图的谱半径与图的结构之间的关系是一个重要的研究方向.本文主要研究给定某些参数的图类中具有最小谱半径的图的结构.本文分三章.第一章介绍了相关的研究背景和基本概念,第二章刻画了阶数充分大、最大度等于3、最大度点的个数大于等于3的树中具有最小谱半径的图的结构和最大度大于等于4、最大度点的个数小于等于3的树中具有最小谱半径的图的结构.第三章刻画了独立数是3、阶数n=3k(k≥15)的连通图中具有最小谱半径的图和独立数是4、阶数n=4k(k≥26)的连通图中具有最小谱半径的图.
其他文献
本文分析了金融危机视角下我国的国际贸易面临的困难和机遇,从而提出金融危机对我国国际贸易带来不利影响的对策,对我国走出金融危机的影响具有积极的理论和实践价值。
目的:阻塞性睡眠呼吸暂停综合征(Obstructive sleep apnea syndrome,OSAS)与高血压常合并发生,是继发性高血压的重要原因。同时精神心理因素与心血管疾病之间也存在一定的联系。本研究通过对高血压合并OSAS患者的焦虑、抑郁症状和一般生活状况的调查,了解高血压合并OSAS患者焦虑、抑郁的发生情况。进一步分析影响该患者群体焦虑、抑郁症状的影响因素,为综合治疗及提高生活质量提
文章通过使用外来入侵植物—紫茎泽兰的茎杆和马铃薯深加工废渣为原料,探究该两种原料不同比例、沼气底液和温度对其厌氧发酵沼气产气量的影响。试验结果表明:在紫茎泽兰茎杆
由于MOFs材料具有较大的比表面积,可调的理化性质,稳定的结构等优良特性。本文通过水热合成法制备出了几种同时具有较高吸附和光催化性能的MOFs材料。并以酸性大红3R(AR3R)作为模拟污染物来探究所制备的MOFs材料的吸附和光催化性能。取得研究结果如下:1)以对苯二甲酸为有机配体,以Fe3+为中心离子,通过水热合成法制备出了一种具有高效光催化活性的Fe-MOF。以氙灯作为光源,光催化处理AR3R废
目的:探讨PCI术对ACS患者抑郁、焦虑的患病率的影响、其相关因素及其对患者临床预后的影响。方法:按照标准选取248例病人,分为PCI组(138例)与非PCI组(110例),并用GAD-7与PHQ-9等心理量表分别给两组患者在心脏介入术前一天、后一周内及3月末进行心理评估。并对PCI后的病人行PCI后6个月的临床随访,随访时需主要收集MACE、死亡等主要结果的发生等信息。结果:介入术前一天:两组患
由于强军梦的战略需求及现代化战争的国防需要,用于保护雷达天线的雷达罩在我国建造日益兴盛。骨架支承式膜结构雷达罩作为一种新兴的结构形式,具有巨大发展潜力。目前国内对于此类型雷达罩的设计尚未完全掌握,分析时仅考虑骨架承担荷载,存在设计保守的问题。并且普遍重视电磁设计而忽视结构设计,结构设计问题越来越引起设计者的关注。基于以上背景,本文以直径5.9米、3/4截球型的骨架支承式膜结构雷达罩为研究对象,进行
地处山东省莱阳市的大柴公司,长期以来存在财务管理不规范,会计核算不准确,企业所得税一直实行核定征收的系列问题,给企业发展带来很大负担。大柴公司董事长王照焮逐渐意识到财务管理规范的重要性,在2017年12月初转让老厂区期间,第一时间主动向地税部门寻求帮助,以加强财务管理,减轻企业负担。  “税务部门通過对企业资产处置方面的各项数据、评估报告等进行详细地审核、分析与修改,让公司在短时间内完成了资产处置
为鉴定高含盐废水生物脱硫反应器中的优势菌种,从连续运行一年的生物脱硫反应器中获取微生物样品,用试剂盒提取微生物总DNA。使用细菌通用引物(GC341F/534R)从总DNA中成功扩增
翻转课堂教学模式于2007年在美国兴起到2012年走进中国的中小学课堂并在多个学科中被广泛应用,翻转课堂教学模式的应运而生是基于当今时代的发展、信息网络的普及和电子设备的快速更新,但是,我国在体育学科中运用翻转课堂教学模式相对较少。在翻转课堂教学模式中,学生课前通过网络平台进行学习,提高了学生与老师之间的沟通交流,增加了课上练习的时间,弥补了示范动作难以细化分解等问题,对提高学生的学习兴趣、发展学