图的Kirchhoff指标的极值刻画

来源 :湖北大学 | 被引量 : 0次 | 上传用户:guoln
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhoff指标是最重要的拓扑指标之一.1993年Klein和Randic首次在电阻网络中提出电阻距离的概念,把图G中的每条边用单位电阻来代替,构造出来一个纯电阻网络N图.基于电阻距离的概念,Klein和Randic提出了Kirchhoff指标.图G的Kirchhoff指标定义为图G中所有点对之间的电阻距离之和.本文主要研究图的Kirchhoff指标及其极图的刻画等问题,具体如下:第一部分为绪论,主要介绍了本文涉及到的基本概念和记号以及图的Kirchhoff指标的研究背景、意义、研究现状.第二部分主要研究了给定割点数的连通图的Kirchhoff指标的极值图,首先给出了图的Kirchhoff指标的基本性质及相关运算,接着刻画了给定k(1 ≤ k ≤ n/2)个割点的n阶连通图中具有最小Kirchhoff指标的极值图的结构特征.第三部分主要研究了恰有两个最大度点的单圈图的Kirchhoff指标的上界以及上界可达时对应的极图结构.第四部分对文章的主要内容进行了总结.
其他文献
目的:研究25℃冷敏感的瞬时受体电位通道TRPM8是否可减轻心肌缺血再灌注损伤而成为一个潜在发挥心肌保护作用的药物作用靶点,并对其作用机制进行探讨。方法:40只雄性SD大鼠(200g-220g)被随机分为25℃低温缺血再灌注组(25℃+I/R)、37℃缺血再灌注组(37℃+I/R)、25℃低温再灌注加TRPM8阻断剂BCTC组(25℃+BCTC+I/R)和37℃再灌注加TRPM8激动剂Icilin
目的:系统性红斑狼疮(Systemic lupus erythematosus,SLE)的发病机制目前尚未完全明确,在既往研究中通常是使用单一技术进行代谢组学研究,且样本量较小。本研究同时使用液相色谱质谱技术(LC-MS)与气相色谱质谱技术(GC-MS)两种代谢组学技术对SLE患者与健康人群对照组的血浆样本进行差异代谢物分析,为改善系统性红斑狼疮的诊断及治疗提供理论依据。方法:1.采集从2017年
随着云计算、物联网、人工智能和5G等新兴信息技术的不断发展,传统的批处理计算模式无法适用于海量实时数据的处理和分析,基于流式计算模式的分布式流处理系统应运而生,并在社会各个领域中广泛应用,已经成为大数据处理生态圈中重要的组成部分。但目前主流流式计算系统使用的静态任务调度机制和轮询调度算法,使其在实际应用中无法对任务进行动态调度,从而在运行性能、负载均衡和资源利用率等方面对系统产生影响,限制了流式计
随钢材冶炼技术的提高和当前交通运输需求的发展,高性能钢结构越来越频繁地出现在大跨径桥梁中。由于许多桥梁处于侵蚀性较强的环境中,高性能钢构件腐蚀疲劳问题不可忽视。在现有的Q460D高性能钢试件锈蚀疲劳研究基础上,考虑多种影响因素进行试验研究,主要开展了如下工作:(1)制作了 36片厚8mm的Q460D轴向拉伸疲劳试件,其中30片使用人工气候模拟箱进行模拟自然情况的中性盐雾腐蚀,6片使用直流电源进行电
营商环境作为市场主体在准入、生产经营、退出等过程中涉及的外部因素和条件的总和,是一个地区经济软实力的重要体现。2017年7月,中央财经领导小组第十六次会议提出要营造稳定公平透明,可预期的营商环境。税收营商环境作为营商环境的重要组成部分,对财税收入,经济发展等方面具有直接影响。因此,构建良好的税收营商环境对于激发生产力和创造力至关重要。论文结合新公共服务理论,税收成本理论,借鉴世界银行税收营商环境评
图像识别是人工智能领域的一个重要研究方向,传统的基于深度学习的图像识别算法不仅需要大量的标注图像作为训练数据,并且假设测试数据和训练数据服从相同的概率分布。在实际的应用场景中,收集如此庞大的数据及其标注需要耗费大量的人力、物力和时间;另外,随着时间的推移或任务的调整,测试数据和训练数据在分布上往往会发生偏移,导致模型在新环境中的适应能力变差。为了减小对标注数据的依赖和由数据分布差异所带来的模型性能
精准思政是对新时代思想政治教育发展新要求的积极回应。所谓精准思政,是在遵循思想政治教育规律的基础上,以推动现实的生命个体成长为目标,以具体问题为着力点,系统性、针对
本文是以澳大利亚著名翻译学家安东尼·皮姆(Anthony Pym)的著作《论译者伦理》(On Translator Ethics)为原文本,展开英译汉翻译实践,并以此为基础撰写的一篇英汉翻译实践报告。全书分为七个章节,由三位同学共同翻译,其中译者负责的是第三章。皮姆在本书中提出了跨文化交互空间概念,介绍了译者的多重身份,重新定位了译者的地位,从译者的文化间性角度出发,为翻译伦理研究提供了一条新思路
图的谱理论是代数图论研究方向的一个重要分支.图的谱理论主要是通过图的邻接矩阵,拉普拉斯矩阵,关联矩阵等的代数表示,应用组合矩阵论(特别是非负矩阵论),来研究图的拓扑性
半刚性基层沥青路面作为我国的主要高等级公路路面,强度高、板体性好、水稳性好、便于施工的特点深受欢迎。但存在收缩大,易产生路面开裂问题。针对这一问题,本文研究了一种新型的橡胶粉和聚丙烯纤维复合改性半刚性基层材料,并结合工程实际进行分析。本文研究内容和主要研究结果如下:(1)原材料优选和基层材料配合比优化:首先结合依托工程对采购的各项原材料进行原材料性能指标试验;然后,利用橡胶粉和聚丙烯纤维作为外掺剂