图的α-谱问题研究

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:shijiancuowu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是代数图论和组合矩阵论中一个十分重要的研究领域,图的谱极值问题作为图谱理论近年来研究的主要方向和热点之一,在计算机科学、化学、生物学、物理学等领域有着极其重要的广泛应用,其核心内容是研究图的相关矩阵的最大特征值和取得相关矩阵最大特征值时对应的极图。换句话说,图的谱极值问题就是:在给定的图类G中,确定其特征值的极值并刻画其所对应的极图。给定一个图G,我们记:·Gn信表示所有n阶图的集合;·Gnl表示所有n阶点连通度为k的图的集合;·Gk表示所有n阶边连通度为k的图的集合;·Gn,k表示所有n阶含kk个割点的连通图的集合;·Gn,k表示所有n阶含kk条割边的连通图的集合;·K(p,g)表示Kp外一点与Kp相连q条边的图,其中p≥g;·K(p,g,r)表示Kp上悬挂g条悬挂边且最大度为r的图。图的α-矩阵定义为:Aα=αD(G)+(1-α)A(G),0≤α≤1。图的α-谱半径为该图对应的α-矩阵的最大特征值。本文围绕图的α-谱极值问题进行研究,分别刻画给定边割集、点割集、割边、割点的图中α-谱半径达到最大的极图并给出它们α-谱半径的上界,同时给出一个泛圈图的边条件并给出它α-谱半径的界:1.Kn是Gn中唯一具有最大α-谱半径的图且G=K(n-1,0)是Gn0或Gn0中唯一具有最大α-谱半径的图。2.对于每个kk=1,2,…,n-2,G=K(n-1,k)是Gnk中唯一具有最大α-谱半径的图且(?)3.对于每个kk=1,2,…,n-2,G=K(n-1,k)是Gnk中唯一具有最大α-谱半径的图且(?)4.对于每个kk=1,2,…,[n/2],G=K(n-k,k,n-k)是Gn,k中唯一具有最大α-谱半径的图且(?)5.对于每个kk=1,2,…,n-1,G=K(n-k,k,n-1)是Gn,k中唯一具有最大α-谱半径的图且(?)6.对于n≥5,δ≥2的连通图G,如果m≥(n-2/2)+4,则G是一个泛圈图,除非G ∈NP1={K1,2 V 4K1,K2 V(Kn-4+2K1),K2 V(K1+K1,3),K3 V(K1+K1,4),K3 ∨(K2+3K1),K3 ∨(K2+K1,3),K3 ∨4K1,K4 ∨ 5K1,K5∨6K1,(K2 V 2K1)V 5K1。7.对于n>5,m≥(n-2/2)+4,δ≥ 2的连通图G,有(?)。
其他文献
液态活检能够对肿瘤组织释放到体液中的游离癌症标志物进行实时监控,是癌症早期诊断中的突破性技术。其中,miRNA(microRNA)作为一种极具潜力的癌症液态活检标志物,受到了广泛的
我国高速公路主要采用沥青混凝土路面,而车辙病害是高等级公路沥青路面最严重病害之一。准确的车辙发展变化规律研究,可以对路面设计起到指导作用,还可以对路面的后期养护与维修提供参考。采用SPT简单性能试验机对环道沥青混合料进行室内动态模量试验,分析了不同沥青材料、不同级配的沥青混合料动态模量随试验温度和加载频率的变化规律。沥青混合料的动态模量随试验温度和荷载频率的变化趋势相同,随着温度升高,动态模量明显
全球气候变暖已经受到各个国家的重视,现阶段由环境引起的问题日益增多,导致我国经济损失明显,使得我国的可持续发展受到威胁。事实证明环境、经济和资源之间有着密切的联系,追求经济增长的同时应协调好与环境和资源的关系。我国低碳试点城市的政策旨在以试点城市为示范区,研究我国低碳试点城市的碳排放效率,了解我国碳排放动态,掌握其碳排放水平,改变粗犷型的经济增长方式,带动其他地区的低碳化发展。本文通过对低碳试点城
孔加工是金属切削加工中最常见的工序,麻花钻作为孔加工的重要工具,在生产加工过程中大量消耗。我国的中小企业没有能精确刃磨出满足需要的刃磨设备,很多时候将麻花钻作为一次性使用刀具造成资源大量浪费。设计了一台针对麻花钻二次刃磨专用麻花钻刃磨机的虚拟样机,由于锥面刃磨法控制方式简单,应用广泛,因此以锥面刃磨法为基础对麻花钻虚拟样机进行设计。研究了锥面刃磨法刃磨参数对钻尖几何角度的影响。首先,利用新方法对直
三元化合物MAX相具有陶瓷和金属的优良性能,具有优越的导电、导热性。MAX相可以用Mn+1AXn来表示其结构组成,其中M是过渡金属元素,A是主族元素,X是氮或碳元素,n=1,2或3。由于M
自鸦片战争后,通商与传教是西方对华的普遍诉求。借助不平等条约,欧美商人与传教士接踵而至。在诸多来华商人中,奥立芬是其中与众不同的人物,其在广州所创办的同孚洋行,在早期中美贸易关系和新教在华传教史上都具有非常重要的地位。奥立芬在华大力资助马礼逊、卫三畏、伯驾等传教士来华传教,并与他们在文教领域进行了频繁的互动,彼此间建立了紧密的联系。此外,奥立芬和同孚洋行的其他合伙人,还试图说服其他商人抵制鸦片贸易
本文以1660—1776年间,英国向北美殖民地流放罪犯的实践为主要研究对象,探讨了近代早期英国的罪犯流放及其影响。由于经济社会变化、人口增长及流动性加强、贫富差距扩大等多
为了改善淘汰蛋鸡肉质坚韧等问题,可以将淘汰蛋鸡斩拌成肉糜从而提高其嫩度及适口性,且低温贮藏可以延缓淘汰蛋鸡肉糜在后续贮藏过程发生的氧化变质,但低温同时也会对肉糜的贮藏品质和蛋白质结构造成一定程度的影响,添加剂的使用则可以减缓这种影响。本文以淘汰蛋鸡的胸肉为研究对象,研究不同浓度(0.05、0.2、0.4 mg/mL)生姜提取物对淘汰蛋鸡胸肉糜冷藏过程中品质变化的影响,选取最优浓度应用于后续试验中。
研究目的:通过新生儿败血症诊断的优化和预测模型的构建,来应对近年来新生儿败血症发病率和病死率逐渐增加的趋势和临床医生早期确诊存在不足的现状,以提高各级医师的早期识
蒙古文文学期刊在20世纪的蒙古族文学史甚至整个蒙古族文学史发展中有着深远的影响。研究蒙古文学期刊对蒙古文学的传播和发展有着极其巨大的作用。论文以20世纪50年代初到90年代间的《内蒙古青年》诗歌作为研究对象,从期刊和文学研究的角度考察本期刊诗歌专栏的发展路程,编写者和作者队伍以及诗歌作品进行客观分析,从而揭示了蒙古族文学的总体发展状况和特征。论文由导论,正文(1-3),结语,参考文献和附录组成。导