【摘 要】
：
随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是
【基金项目】
：
湖南省自然科学基金(13JJ3118)
论文部分内容阅读
随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.
其他文献
为了全面掌握刚察县草地蝗虫分布现状,研究草地蝗虫的成因,掌握其危害与防治现状,通过调研基本掌握了刚察县草地蝗虫的分布区域,分布面积,为害特点。经过近几年推广使用的植
本文采用现场考查、文献查阅以及访谈等方法,对青海互助南门峡国家湿地公园的野生药用植物资源进行了调查与分析。记录了药用植物168种,分属于47科122属,以菊科、蔷薇科、毛
随着我国经济迅速发展,中小企业所占据比重加大,其发展将影响我国经济运行的整体态势。而在中小企业中存货占据较大比重,存货管理的好坏直接影响整个企业发展的兴衰成败,只有
目的:观察自制中药鞋垫治疗高血压病的临床疗效。方法:1116例高血压病患者随机分为对照组和治疗组。对照组予以适度运动、合理膳食,口服盐酸依那普利;治疗组在对照组治疗的基
刑事诉讼管辖权异议制度的建立是刑事诉讼法制完善的一个重要部分,是当事人合法权利保障的一个重要途径,虽然在国外普遍设立了这一制度,但是中国目前仍然存在立法上的盲区。
类风湿关节炎(RA)是一种反复发作的慢性炎性自身免疫性疾病,目前还没有很好的根治方法。白细胞介素-6(IL-6)在RA的发病及疾病进展、关节破坏中起重要作用,阻断IL-6已经成为治
从合约性质来看,农业产业投资基金除投资对象的特殊性外,与其他私募股权基金几乎没有差别。已经有大量外国学者从多种视角对私募股权基金进行了研究,在这些相对成熟的理论指
目的:介绍猪苓化学成分和生物药理作用的研究,为其进一步研究和临床应用提供依据。方法:以国内外文献为依据,综述猪苓化学成分及生物活性作用的研究进展。结果:猪苓具有利尿
随着我国老龄化进程加快,引起了一系列社会问题,其中养老问题已经成为社会关注的热点。文章通过对医养结合新型养老服务模式对养老产业带来的影响、存在的问题及对策做了分析