固定直径时具有最小谱半径的图

来源 :清华大学 | 被引量 : 0次 | 上传用户:remine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G的谱半径p(G)是其邻接矩阵的最大特征值.图的谱半径在网络病毒散播的建模中发挥着重要作用.事实上,图的谱半径越小,网络抵抗病毒传播的能力就越强.关于谱半径较小的图,所有谱半径不超过的图都已被确定.2007年,Woo和Neumaier证明了谱半径满足2<p(G)<3/2√2的连通图G必为“匕首”,开奇普图,或闭奇普图.反之不成立,并非所有的奇普图的谱半径都在这两个数之间.奇普图是本文的主要研究对象.令Gn,D min记直径为D的所有的n阶图中谱半径最小的图,简称为谱半径最小图.目前为止,对于D∈{1,2,[n/2],n-5,n-4,n-3,n-2,n-1}及n充分大的情形,谱半径最小图Gn,D min已经被确定;对D≥(2n-2)/3,G劣被证明必为树.本文中,我们考虑情形n/2≤D≤(2n-3)/3及D=n-e,其中e为正整数,得到了如下结果.·刻画了谱半径在2与3/2√2之间的奇普图,并对其直径给出了最好可能的上界与下界.·设n≥13.对于直径D∈[n/2,(2n-4)/3],确定了谱半径最小图Gn,D min.它们均为闭奇普图.对D=2n-3/3,证明了此时谱半径最小图Gn,D min必为树.这一结果填补了此前直径D在n/2与2n-3/3之间时谱半径最小图的研究空白.·对于e≥6及充分大的n,刻画了谱半径最小图Gn,n-e min,证明了其所有内部路的长度几乎相等(最多相差1或2),此基本明确了谱半径最小图.特别地,对e=6,7,8,确定了谱半径最小图Gn,n-e min,以此可表明以上对谱半径最小图Gn,n-e min的普遍刻画是最好可能的.·对n=s(e-4)+6,其中s为整数,确定了谱半径最小图Gn,n-e min.此外,我们还证明了一类特殊的奇普图具有相同的谱半径.
其他文献
近十年来,带电液滴引起了人们越来越多的关注。基于这些带电液滴界面独特物理化学反应,它有着许多新兴的应用并在其中发挥着至关重要的作用。包括发电,静电喷涂,加速精细化学反应,纳米尺度材料制造,微流控系统等。除了这些对科技发展十分有益的应用,这类接触带电现象还可能产生一些不良后果,如降低制药过程的成功率、降低工业生产的效率,并且产生昂贵的处理费用。此外,若材料表面积聚过量电荷,会发生气体击穿,产生火花,
目的分析探讨蓝光联合益生菌在进行出现黄疸的早产患儿的疾病治疗效果。方法选取我院2018年2月至2019年4月收治的出现黄疸的早产患儿99例,随机分为甲乙丙三组,分别采取不同的治疗方法进行黄疸的消除治疗,治疗时间为8 d,对比三组患儿的黄疸消失情况以及患儿的胆红素变化情况。结果乙丙两组患儿在治疗有效率的对比中高于甲组患儿的,对比有意义(P0
尤文氏肉瘤(ES)与外周神经外胚层肿瘤(PNET)同属于尤文肉瘤家族(ESFTs),是以小而未分化的神经外胚层细胞为特征的恶性软组织肿瘤。在遗传学上,约85%的ES/PNET病例中存在11号和22号染色体之间的相互异位,即t(11;22)(q24;q12)相互异位。尤文氏肉瘤是在儿童和青壮年中发病率仅次于骨肉瘤第二常见的恶性肉瘤,约占儿童恶性肿瘤的3%,男女比例约为3:2,中位发病年龄为15岁,所
一维移动介质在日常生活和工业生产中已经有广泛的应用,例如轴向移动的绳、索、带、梁和输流管道等。由于变质量特性和介质柔性耦合,一维移动介质的建模复杂度大大提高,至今仍无普遍认可的统一建模方法。针对这一现状,本文主要做了如下工作:一、提出了以物质坐标刻画物质移动、基于任意拉格朗日-欧拉描述方式和绝对节点坐标法的一维移动介质的动力学模型。一维移动介质采用了欧拉-伯努利梁假设,应用绝对节点坐标法来描述介质
蛋白质固定技术是近年来发展起来的用于蛋白质芯片、生物传感器和亲和层析分离等领域的重要技术。通过蛋白质固定技术的应用,人们可以在疾病监测,药物筛选,环境监测等方面取得快速和灵敏的检测结果。在蛋白质固定的研究中,蛋白质分子在表面固定后的取向往往决定着蛋白质是否有活性以及是否能够有效地识别目标分子。如何控制蛋白质在界面吸附的取向和研究蛋白质在界面的结构是蛋白质固定技术中的重要环节。由于为蛋白质分子组成成
背景白细胞介素10(IL-10)是一种重要的抗炎细胞因子,可以促进神经元和神经胶质细胞的存活,IL-10缺失,引起了阿尔茨海默症(AD)小鼠模型的小胶质细胞持续激活。但IL-10缺失与视网膜直接功能联系的研究相对不足。而IL-10对视网膜神经节细胞具有抗凋亡作用。因此,IL-10缺失所致的视网膜损伤效应以及发病机制需进一步探讨。目的本研究旨在探究IL-10缺失小鼠的视网膜损伤效应,以及可能的发病机
随着科技的飞速发展与进步,人们对于通信速率和频率的需求逐年提高,所以超高速率的数据传输链路的研究需求越来越紧迫。因此,在保证数据传输可靠性的前提下,近年来人们开始加大对太赫兹技术的研究,想方设法利用太赫兹波实现高速无线通信。本文研究内容如下:本文首先分析并确定了太赫兹波以地面点对点通信的应用场景,给出高速链路的设计目标。并确定了物理层数字基带信号的正交频分复用(Orthogonal Frequen
时至今日,复杂网络已成为研究者们研究复杂系统和处理复杂数据的有效框架。复杂网络的重要节点是指那些与网络中其他节点相比,对网络的组织结构和网络的动力学行为具有更大影响力的节点。网络重要节点的识别一直以来都是网络科学所关注的热点问题。利用识别出的重要节点,研究者们不仅可以加深对于网络结构和网络功能的理解,还可以在复杂系统中实现攻击、同步控制等一系列极具价值的应用。网络中的发掘者,则是社会系统中一类非常
泥塑是我国传统的民间工艺,具有较为悠久的历史。把民间泥塑引入高中美术雕塑课堂教学中,不仅能提高学生丰富的想象力,还可以培养他们的造型能力和艺术审美力,传承传统民间艺术文化。本文从民间泥塑的角度出发,深入探究高中美术雕塑模块的教学策略。
本文以下行共享信道(Physical Downlink Shared Channel,PDSCH)为例,研究了基于TD-LTE(Time Division Long Term Evolution)无线通信协议的宽带认知通信系统物理层基带部分在TMS320C6670多核DSP(Digital Signal Processor)上的定点实现以及几种经典的干扰检测和抑制算法在下行共享信道干扰抑制中的应用