关于特殊图的Laplacian能量的研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:qq669783
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
著名的格尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支。图的Laplacian能量问题是图论研究领域的热点问题,最初是由IvanGutman、Bo Zhou等人将其概念引入到文献中的。它不仅具有理论价值,更具有重要的实际价值。图的Laplacian能量广泛应用于量子化学、图像层次体系分割、计算机科学等领域。令G=(V,E)为一个非平凡连通图,边集为E(G),其边数为m,顶点集为V(G),其顶点数为n。若用A(G)表示图G的邻接矩阵,用D(G)表示图G的点的度矩阵,则L(G)=D(G)-A(G)即为图的Laplacian矩阵,可以用μi(i=1,2,3...n)表示图的Laplacian特征值,且μ1≥μ2≥…μn=0。则图的Laplacian能量的公式记为LE(G)=n∑i=1|μt-1m/n|。  本文研究了一些应用广泛的特殊图的Laplacian能量的问题,结构及其结果如下:⑴介绍了图论的背景及图的Laplacian能量的基本概念和已有的结论;基于矩阵特征值计算方法,得到了完全图的刺图的Laplacian能量的上下界。⑵利用数学归纳法、分类讨论思想,得到了圈的并图、风车图的Laplaeian能量的表达式及其上下界。⑶利用数学归纳法、计算机语言创新序列表示方法、分类讨论、最优化思想,得到了k-tree的Laplacian能量与Laplacian特征值。
其他文献
本文主要介绍了两种带变指数Laplace算子的二阶Hamilton系统,分别是带p(t)-Laplace算子和带(q(t),p(t)-Laplace算子的二阶Hamilton系统.利用临界点理论中的极小作用原理和鞍点
钟万勰院士将弹性力学和无穷维Hamilton算子相结合,提出了基于Hamilton系统的分离变量法,建立起弹性力学求解新(辛)体系,解决了许多实际问题.此方法的数学基础是无穷维Hamilt
加强党的执政能力建设,核心是保持党同人民群众的血肉联系,基础在群众。公众信任是一个政党能否长期巩固执政地位的“基石”,赢得群众普遍拥护和广泛信任是我们加强党的执政
在南滨路慈云寺后的那一带老街名叫“黄家巷”,两旁青砖高墙森然,零星有几栋中西合璧别墅分外惹人注目,这就是重庆著名富豪黄锡滋避暑大院。在解放前重庆知名的本埠几大家族里,一个靠盐号暴富,并涉足煤矿、航运的富豪家族,黄锡滋的名声鹊起。见证了当年大家族的沉与浮。  20世纪初,黄锡滋集资数万两白银,开办“天锡生”商号,经营布匹、棉纱、油盐、山货等,生意越做越大。十年后,再创办福记航运部,购置3艘轮船跑川江
聚类分析是数据挖掘的重要技术之一,所处理的数据分为数值型、类别型和混合型。针对数值型数据,聚类算法已经取得了非常卓越的成果。而对于类别数据,由于不能进行传统意义上
常微分方程(组)的初值问题广泛出现在科学技术及经济等领域中,它们的数值求解已有许多好算法,比如差分法和有限元法。近年来,间断有限元法越来越受到学者们的关注,因为它不仅精度
临界点理论中的变分法是自然界中的一条普遍方法,它将自然界中的大量的问题都归结为某一泛函在一定条件下的临界点的问题,具p(t)-Laplace算子的微分系统当然也不例外,本文应用临
中部地区是中国重要的商品粮生产基地,承担着保障国家粮食安全和实现农产品有效供给的重任。降水是影响农作物生产重要因素之一,降水量的多寡及其时空变化特征直接影响着各地的
A finite element model for the supercavitating underwater vehicle was developed by employing 16-node shell elements of relative degrees of freedom.The nonlinear
图论和组合数学是近现代蓬勃发展的两个数学学科。它们的基本思想和方法已与计算机科学、信息科学、网络通讯理论乃至生物学和化学等学科相互交叉渗透。   图论和组合数学