二部图的推广的Wiener指数问题研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:funkfood
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1947年化学家Harold Wiener提出了 Wiener指数,该指数是研究量子化学的重要拓扑指数。用图论的思想方法可以解决Wiener指数的相关问题,近几十年该类问题引起大量图论专家的关注,得到了很多成果。本文定义了推广的Wiener指数Sk(G),得到了更一般的结论。定义Sk(G)为图G中所有的点对之间距离的k次方之和,表示为其中dG(u,v)为图G中任意顶点u,v之间的距离;L(k)(v)表示图G中点v到其它所有顶点的距离的k次方和。特别地,当k= 1时,L(1)(v=D(v)该指数称为Wiener指数,可表示为本文的第三章到第六章对不同的图类得到了 S2(G)的全新结论,并分别得到相对应的极图。第七章考虑k为任意不为零的整数的情况。具体研究内容如下:第一章:介绍了论文的选题背景、目前的发展状况和该论文的主要结构概述。第二章:介绍了论文中所用到的概念和定理以及其证明等基础知识。第三章:考虑给定匹配数g和直径d的二部图,刻画出S2((G)的极值,并给出了相对应的极图。第四章:考虑点连通度和边连通度固定的二部图,通过图运算的方法刻画出的极值,并给出了相对应的极图。第五章:对固定直径为d的树进行分类,利用推广的Wiener指数的计算公式,讨论并确定了在几类树中使指数S2(G)最小和第二小所对应的极图。第六章:研究固定直径为d的树,对树进行重新划分,探讨树中使指数S2(G)第三小对应的极图。第七章:在给定匹配数g的情况下研究指数Sk(G),得出二部图对应的极图。并针对固定直径d的二部图,刻画了指数Sk(G)的极值,并给出了相对应的极图。第八章:总结概括了文章的主要内容,并提出了今后的学习目标和研究方向。
其他文献
风险投资在我国经过十几年发展,已经取得一定成就,并日益显示出其在我国经济发展中的重要作用。但在风险投资涉及的各个领域,存在问题都不少。本文经初步总体性研究,对我国风险投
On the basis of analyzing current situations and problems in conserving and intensive use of rural homestead in Anhui Province,this paper came up with correspon
统计了我国330KV-500KV大型变电设备在运行中发生的外绝缘闪络事故,分析了这些事故共有的特点,认为事故发生的事故发生的主要原因,是大型设备瓷件造型和结构设计不合理引起雨中闪络;提出了在
Economic benefits of land use in Feidong,Wenji,Dashu and Wuzhuang service stations at Hefei-Nanjing Expressway were analyzed from total output value of unit lan
According to the relevant statistical data in National Agricultural cost-benefit Data Compilation(2001- 2013),we use the modified entropy weight- TOPSIS model t
代位求偿权是《保险法》赋予保险人的一项特殊权利,它产生的基础是民事法律理论的“代位权”原则、过错责任原则和保险理论的损失补偿原则。保险代位求偿权行使的对象是造成保
21世纪是知识经济时代,作为知识创新和传播主体的高等学校应与时俱进,适应新时期的客观需求。针对高校在行政管理上存在的一些不适应的弊端,为提高其行政管理效率,高校行政管理的
Based on the data related to the Chinese and world agricultural production and trade from 1986 to 2011,this paper uses the principal component analysis,cointegr
从发展中国家对外直接投资的历史看,最初动因都是为了获取自然资源,都经历了从依附于“贸易立国”到独立发展的过程,国内的金融、信息、人才等给予对外直接投资系统的支持,投资主
科技日报讯(通讯员官杰 记者王建高)近日,依托中国科学院青岛能源所建设的青岛储能产业技术研究院韩鹏献高工带领的研究组自主研发的石墨烯基锂离子电容器成功用于电动自行车。$
报纸