【摘 要】
:
超图常被作为一种成功的工具来描述离散数学、计算机科学等领域中的结构.超图谱理论和有关超图的参数研究是超图理论中的重要研究课题.图的谱极值问题源于1986年Brualdi和Solheid提出的问题:对给定图类寻求其谱半径的上下界并刻画其达到上下界的极图.目前,此方面的研究也成功转化到对超图谱极值问题的研究上,其中热点研究问题之一是固定超图参数下超图的谱极值问题,即在给定参数下,如何确定超图谱半径的界
论文部分内容阅读
超图常被作为一种成功的工具来描述离散数学、计算机科学等领域中的结构.超图谱理论和有关超图的参数研究是超图理论中的重要研究课题.图的谱极值问题源于1986年Brualdi和Solheid提出的问题:对给定图类寻求其谱半径的上下界并刻画其达到上下界的极图.目前,此方面的研究也成功转化到对超图谱极值问题的研究上,其中热点研究问题之一是固定超图参数下超图的谱极值问题,即在给定参数下,如何确定超图谱半径的界和刻画极值超图?据此,本文针对三类固定超图类进行了研究:一、研究了固定直径或团数的一致超图的谱极值问题.通过定义两类新超图,确定了固定点数和直径的一致超图中具有最大超图谱半径的极图,以及固定点数和团数的一致超图中具有最小超图谱半径的极图;二、研究固定直径的单圈一致超图的谱极值问题.通过定义两类单圈一致超图,并借助这两类单圈一致超图的谱性质、超图剖分边的谱性质以及移动边改变超图结构对超图谱半径的影响,确定了固定直径的单圈一致超图中具有最大谱半径的极图;三、研究固定直径d的一致超树的极小谱极值问题.首先定义了固定直径d的一致超树的三个子集类,并分别刻画了此三类固定直径的子超树的前[d/2]-1小的谱半径的极图,最后确定了给定直径的一致超树的具有最小谱半径的极图.
其他文献
随着人类社会的发展,对能源的需求日益增加。传统化石能源面临枯竭问题,并伴随严重的环境污染。开发风能等可再生清洁能源就显得很有必要,而锂离子电池(LIBs)作为能量储存装置,具有自身的优势,在能源利用方面发挥着重要作用。近年来,对于高比能量锂离子电池的需求日益迫切,而开发新型电极材料成为关键点之一。硅基和二氧化锡基负极材料具有理论比容量高、天然资源丰富、安全性好等优点,被认为是石墨负极的极佳替代品。
片理化岩石的共性规律是含有原生的软弱面,因此具有显著的物理力学各向异性,其在自然界分布广泛。片岩是片理化岩石的代表之一,由片岩各向异性引发的隧道工程、水利工程、边坡工程问题早已屡见不鲜。在细观层面,片岩中片状矿物的择优取向和部分微裂隙的定向分布,是导致抗压强度各向异性的本质原因。本文以片岩的细观特征与单轴抗压强度各向异性之间的联系为中心,将细观结构分为非连续和连续互层两类情况,开展研究工作。研究工
开发先进电池对于实现净零排放的目标至关重要,并在交通运输和电网规模化等脱碳战略中广泛应用。在世界各国致力于实现碳中和的新背景下,新型储能材料的发展日新月异。近年来,锂离子电池凭借其高理论能量密度和功率密度,成为了目前生产生活中不可或缺的储能装置。虽然锂离子电池已经在各种电子设备以及新能源动力系统中普遍应用,但随着对能量密度和快充要求的提高,其发展仍面临着一些新的挑战,如可逆容量不足、循环性能差、成
土的力学行为指土体在外力作用下表现出的变形与强度特征,水力学行为指土体中水在水头作用下在孔隙中的保持能力与流动现象。土体力学与水力学行为是同时发生、相互影响、相互关联并构成一体的;相较其它土类,膨胀土由于其典型的胀缩性、裂隙性、超固结性,其力学与水力学行为更为复杂,开展非饱和膨胀土力学与水力学行为的数值模拟研究具有重要科学意义与应用价值。为此,基于荆门膨胀土系统的力学与水力学试验成果,本文开展了非
地震作为一种无法避免的不可抗力,其产生的剧烈震动往往会造成大量房屋建筑的倒塌,给人们的生命财产安全造成重大的威胁。最大限度地减小地震作用对建筑结构造成的破坏,对确保生命安全和灾后重建有着举足轻重的意义。随着隔震理论和技术的日臻成熟,很多创新性的隔震装置也在实际工程中得到应用。2021年国务院印发《建设工程抗震管理条例》,鼓励在更多的工程中使用减隔震技术来满足逐步提高的抗震设防构造要求。由于隔震技术
快节奏的生活使当代大学生群体存在多重压力,“治愈系”插画能够在一定程度上缓解人们的情绪,达到艺术治愈功能。从当下“治愈系”插画的内在问题及外在需求出发,分析当下中国风融入“治愈系”插画设计研究的必要性和重要性。通过对插画案例的梳理概括归纳“治愈系”插画的五大特点,进而探讨中国风“治愈系”插画的创作理念及方法,为创作有中国韵味符合当代大学生审美、情感需求的“治愈系”插画作品提供一定的理论与实践参考。
农田土壤碳是土壤碳库中最为活跃的部分,其变化深刻影响全球碳循环过程。对农田土壤有机碳的研究不仅是了解农田生态系统碳循环的重要途径,更是探究土壤肥力的重要环节。门源县位于青藏高原东北部祁连山南麓,是我国高寒生态脆弱的敏感区域,区内农田资源丰富,是省内主要的粮油基地。本文以青海省门源县海拔2400~3200 m农田耕作层土壤为研究对象,通过野外采样及室内实验,分析了农田土壤理化性质及微生物群落多样性特
令G是一个连通图,A(G)和D(G)分别是图G的邻接矩阵和度对角矩阵.2017年Nikiforov首次定义了这两个矩阵的凸线性组合,即对于任意的α ∈[0,1],Aα(G)=αD(G)+(1-α)A(G).事实上,该凸线性组合作为邻接矩阵A(G)和无符号拉普拉斯矩阵Q(G)的共同推广,显然有A(G)=A0(G),Q(G)=2A1/2(G).此外,有一个关键特征是 Aα(G)-Aβ(G)=(α-β)
楔形桩是一种新型桩基,在楔入地基土后楔形侧面和桩周土产生挤压,使桩土接触面的相互摩擦增大,提高了桩基承载力。为了更好的了解楔形桩动力学行为,指导它的设计、施工、检测等,需要对楔形桩振动理论进行较为系统的研究。研究内容包括以下几个方面:(1)研究楔形桩-单相土的纵向动力相互作用。将土体和桩划分有限个单元,建立稳态纵向振动方程,运用阻抗函数传递法得桩顶位移阻抗函数表达式。结果表明,划分桩身单元数量n越
透水混凝土路面是一种有效的城市绿色基础设施解决方案。透水混凝土路面材料内部存在大量孔隙,具有良好的透水能力,可以有效减少地面径流,缓解城市内涝问题,还具有补充地下水,净化水体,减轻城市热岛效应,减少路噪等功能。此外,透水混凝土相比于普通混凝土显著减少了水泥和骨料的用量,有助于降低能源消耗和温室气体排放,减少对天然砂石的过度消耗。但大量孔隙的存在也影响了透水混凝土的力学性能,影响透水混凝土力学性能的