图的基尔霍夫指标与拟拉普拉斯能量的比较

来源 :广东技术师范学院 | 被引量 : 0次 | 上传用户:wadfgh1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本文中,主要讨论图的拉普拉斯矩阵特征值的两个相关指标:基尔霍夫指标(Kf)和拟拉普拉斯能量不变量(LEL).由于基尔霍夫指标与拟拉普拉斯能量在数学方面难以计算,所以我们一般研究基尔霍夫指标与拟拉普拉斯能量的界并且研究图类中基尔霍夫指标和拟拉普拉斯能量的比较,由数学的不等式可以清楚地呈现出图的性质与图的结构;而从图的结构也可以归纳出不等式.对于基尔霍夫指标与拟拉普拉斯能量的比较,已经有大量的文献[10,15,35,36].本文致力解决这两种的问题.本文取得的主要工作可概括如下:1.第二章中,通过基尔霍夫指标和拟拉普拉斯能量的计算,比较得到与最大度有关的不等式,则有LEL(G)(27)Kf(G).2.第三章,由剖分图是二部图,得出剖分图都是LEL(S(G))(27)Kf(S(G));3.第四章,我们给出了全部化学图的基尔霍夫指标和拟拉普拉斯能量的比较;4.第五章,证明正则图与其线图的基尔霍夫指标和拟拉普拉斯能量的比较;5.第六章,给定点数和圈数的基尔霍夫指标和拟拉普拉斯能量的比较.通过图的拓扑指标,给出特定范围的基尔霍夫指标和拟拉普拉斯能量的比较.再用Mathmatica和New Graph软件计算出有限个图的基尔霍夫指标和拟拉普拉斯能量,这样,我们就可以得出基尔霍夫指标和拟拉普拉斯能量的比较.
其他文献
质子转移是化学反应中最基本的反应。这种反应多发生在氢键体系,当体系中质子供体和受体相互靠近时,分子内或分子间的氢键强度会变强,此时对其施加外界作用,就有可能打破氢键
黄土作为典型的湿陷性土,结构是影响其宏观力学特性的主要因素。然而,结构是一个很难定义的参数,为了避开这个问题,国内外学者们将研究视角限制在宏观结构上,将黄土视为一个均质连续的材料;岩土工程师们则只关注与工程直接相关的参数,如抗剪强度、变形模量等。这种宏观层面上的研究,能解决工程实际问题,但要解释一些复杂的机理问题,是无法绕开微观研究的。关于微观结构的研究,前人做了很多探索,也取得了一些显著的成果。
纤维堆囊菌(Sorangium cellulosum)可以在只含有结晶纤维素滤纸的无机盐培养基中生长,或者以木聚糖为唯一碳源培养基中生长。S.cellulosum So0157-2是本实验室分离得到的产埃
独立子空间分析(IndependentSubspaceAnalysis,ISA)具有非常有效的非线性特征提取能力,在人脸识别,图像分割,图像理解和图像聚类等方面得到广泛的应用。在这些实际应用中,关
我们通过在节点间建立成对纠缠态,构造了一个量子无标度网络模型。对量子无标度网络模型分别进行两类量子操作:通过局域化纠缠交换的方式对网络中的节点进行随机攻击,以及等
高科技企业创新生态系统是以客户需求为导向,以“协作R&D、知识产权许可、技术标准合作”为核心的技术标准化战略为纽带,由高科技企业在全球范围内形成的基于构件/模块的知识异
人体行为识别是目前从海量的视频数据中获取、处理与分析信息的一个重要的手段。由于复杂环境容易导致背景冗余轨迹的误提取,能否从全信息记录的稠密轨迹中准确提取描述前景
拟v-函数作为经典模形式的一类推广,自Ramanujan于1920年提出其概念以来,受到了广泛的关注与研究,并在现代数学中扮演越来越重要的角色。本论文是S.Zwegers关于拟v-函数理论
爆发式同步现象指的是复杂网络上的振子,随着耦合强度的增加,从混乱状态开始,经历一个不连续的、伴随着磁滞区的一级相变,变化到同步状态的过程。自2011年西班牙小组发表了 K
针对传统关联分类算法中,庞大数据量增长下的规则更新不易、规则冗余需要优化提取等问题,本文提出基于贝叶斯分布动态更新规则与遗传算法选优规则的改进关联分类算法。主要研