【摘 要】
:
随着科学技术不断地发展和进步,社会已经正式迈入了网络时代,人们需要接触和处理的复杂网络也日益增多。复杂网络作为一种特殊的数据表现形式,作为复杂系统的结构形态,它由节点和边构成,是对复杂系统进行抽象地描述。从拓扑的角度出发,图作为一种工具,其不变量的许多性质在研究复杂网络拓扑结构的性质时起到至关重要的作用。图不变量有很多种,其中最主要的有拓扑指数、图能量以及图熵等,它们可以很好地反映出复杂网络拓扑结
论文部分内容阅读
随着科学技术不断地发展和进步,社会已经正式迈入了网络时代,人们需要接触和处理的复杂网络也日益增多。复杂网络作为一种特殊的数据表现形式,作为复杂系统的结构形态,它由节点和边构成,是对复杂系统进行抽象地描述。从拓扑的角度出发,图作为一种工具,其不变量的许多性质在研究复杂网络拓扑结构的性质时起到至关重要的作用。图不变量有很多种,其中最主要的有拓扑指数、图能量以及图熵等,它们可以很好地反映出复杂网络拓扑结构的性质。比如,图不变量可以反映复杂网络的局部特征,利用这个特征可以有效地识别复杂网络重要节点,将它们的重要性进行重新排序,从而可以对复杂网络重要节点进行保护。在计算机科学领域,图论可以应用于复杂网络、编程和算法理论。因此,我们可以借鉴图论中许多优秀的研究方法和丰硕的成果对复杂网络进行研究。总之,图论这门学科已经成为解决复杂网络问题的有力工具。本文利用图不变量研究了复杂网络拓扑结构的性质,并对拓扑指数、图能量等图不变量的性质进行了研究。主要工作如下:(1)介绍了几种经典的攻击策略,提出了GA(G)中心性、AG(G)中心性、Lz(G)中心性以及R(G)中心性四种新的攻击策略,将四种新的攻击策略与几种经典的攻击策略在同一网络下做出了比较。研究发现,除了R(G)中心性不能很好的衡量节点重要性以外,其他三种新的攻击策略都比传统的攻击策略效率更高。(2)本文证明了邵燕灵教授等学者猜想(在所有n阶树中,n阶路图nP具有最大的geometric-arithmetic能量)的正确性,得到了树的geometric-arithmetic能量的上界,并刻画了极图。最后又得到了树的geometric-arithmetic能量的下界,并刻画了极图。(3)从代数的角度研究了arithmetic-geometric指数和arithmetic-geometric能量的界,取得了图的arithmetic-geometric指数和arithmetic-geometric能量的一些新的上下界,并刻画了极图。(4)介绍了Lanzhou指数的研究背景和研究意义。首先通过计算得到了给定直径且具有完美匹配树的Lanzhou指数的计算方法。然后通过图形变换、分式比较的方法得到了具有完美匹配树的Lanzhou指数的上下界,并刻画了极图。(5)定义了珊瑚树集T(n),借助图形变换、分式比较的方法得到了珊瑚树Randi(?)能量的上界并刻画了极图。给出了一类满足Gutman等学者猜想(n阶连通树T具有最大Randi(?)能量)的n阶连通图G,并得到珊瑚树集T(n)满足Gutman等学者的猜想。因此,本文为进一步解决Gutman等学者提出的猜想做出了一定的贡献。
其他文献
磁电弹(Magneto-electro-elastic,MEE)复合材料是制备智能结构与器件的理想材料,具有优异的多物理场耦合性能,可快速实现机械能、电能、磁能、热能和化学能等能量的相互转换,满足现代科技向高集成化、超微型化、高密积化发展的需求。湿热环境中的磁电弹智能元器件,其力学特性受环境湿度、温度变化的影响十分显著。对温度场和湿度场中磁电弹智能元器件的静态和动态响应特性做出精准的分析,能够有效
研究背景既往使用左心室射血分数(LVEF)和整体长轴应变(GLS)监测癌症治疗后的心脏功能,但心肌做功(MW)参数可能在这方面表现更好,因为它们考虑了心肌应变和负荷条件。研究目的我们旨在调查MW参数在蒽环类药物化疗儿童和青少年肿瘤患者随访中的价值。方法从598名患者(59%男性,12.2[4.7-17.3]岁开始化疗)的2,342次超声心动图检查中获得左室功能的传统标志物(左室缩短分数[LVFS]
随着经济的增长,市场上对能源液体燃料的需求不断增加,含有更多杂质的低质量化石燃料被开发使用,其中大量含硫化合物的燃烧会排放SOX化合物,引发一系列的环境问题。氧化脱硫(ODS)工艺因反应条件温和脱硫率高等优点而成为当下燃油脱硫的研究热点之一。高活性的多金属氧酸盐(POMs)是优异的氧化脱硫催化剂,但POMs作为均相催化剂易溶于多种溶剂,导致难分离、不易回收利用。针对以上问题,本研究采用不同方法(共
背景及目的:幽门螺杆菌是胃炎及胃溃疡等疾病的主要病因之一,也是世卫组织认定的Ⅰ类致癌物。早期检测幽门螺杆菌对胃癌一级预防具有重要意义。临床上已有许多幽门螺杆菌检测方法,如快速尿素酶试验、尿素呼气实验等,均具有较好的灵敏度和特异度。然而,由于设备要求高及取样困难等原因,目前仍没有一种方法能够实现人群大规模检测。因此,建立一种适用于人群大规模检测的无创、快速检测方法显得尤为重要。越来越多的研究表明CR
研究背景:类风湿关节炎(Rheumatoid Arthritis,RA)是一种系统性自身免疫性疾病,主要累及全身周围关节,最终可能导致患者关节的功能丧失,给患者生活带来极大影响。目前,RA的早期治疗主要以药物治疗为主,其对于延缓疾病发展、抗炎具有一定效果,但其长期有效性及药物的副作用等问题依旧存在,对于RA的治疗有不利影响。近年来,许多新型生物材料如脂质体、水凝胶、碳纳米管等被发明,因其具有良好的
作为可再生能源的革命性技术,可充电锂离子电池在近几十年得到了广泛研究。负极材料是锂离子电池不可或缺的一部分,对锂离子电池的性能有重要的影响。然而,以石墨为负极的传统锂离子电池已经无法满足不同应用场景的需求(如电动汽车和大型电源)。为了提高电池的能量密度、功率密度和稳定性来满足当代社会发展的需求,科学家们在设计合成高比容量、长循环寿命的可替代负极材料方面开展了大量的工作。在钒氧化物基材料中,钒离子具
研究背景单肺通气(One Lung Ventilation,OLV 或 Single Lung Ventilation,SLV)是一种依赖于使用双腔气管插管来使一侧肺通气,而另一侧肺因为被动放气而塌陷的通气方法。但是,单肺通气过程中肺断气复气可以增加术后急性肺损伤(Acute Lung Injury,ALI)的发生率,ALI造成的肺损害是胸科手术后死亡的主要原因。到目前为止,单肺通气过程中肺断气复
DNA损伤即DNA物理状态或化学结构异常,它是癌症、衰老相关疾病的重要病理环节之一,也是紫外/电离辐射、化疗药物等导致机体细胞损伤的重要因素。因此,寻找发现能减少DNA损伤发生或促进DNA损伤修复的活性化合物,已成为药物筛选领域的热点。然而,现有的DNA损伤评价方法大多依赖于凝胶电泳、放射性标记等常规分析方法,存在通量低、灵敏度不足等问题。随着仪器分析技术的进步,以显微成像结合荧光标记为特点的高内
近几十年来,全球范围内极端降水事件发生的频率和强度日益增加,造成的危害越来越严重,使得极端降水成为国内外气象和水文等领域研究的一项重要课题。极端降水研究中的水文频率分析方法,可获得特定频率的降雨估计值及其时空变化规律,为防洪工程规划及暴雨洪涝灾害的风险评估和预警提供依据,以减少灾害带来的损失。近年来,我国的频率分析方法研究得到了一定的发展,但在实际防洪规划设计和暴雨洪涝灾害预警业务中常用的频率分析
精准高效的降水估计与预报对于农业、交通、水利、电力等多个行业都具有重要意义。得益于全球气象卫星监测的精密化,气象卫星观测数据正在持续爆炸式增长,如何有效挖掘海量卫星观测数据中隐藏的重要降水信息是提升卫星降水估计和预报性能的一大挑战。对于卫星降水估计,如何建模高时空分辨率的卫星观测信息与降水之间的非线性关系是提升降水估计的时效性以及精确性的关键。对于卫星降水预报,如何从卫星观测序列中提取大气运动演变