关于图的Wiener指标若干问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kfanffvga
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指数应用于化学研究中,用来研究分子的结构。经过长期的研究,科学家们发现很多化合物的物理和化学性质与它们的拓扑性质密切相关。Wiener指标就是一个与化合物的物理化学性质密切相关的拓扑指数,它的性质广泛应用于化学领域中。随后,数学家也开始关注于这一指标,并给予了许多数学方面的解释。而图论作为一门数学分支,可以用点和线很好的表示分子结构,这样图论就成为一门强大的工具用来研究Wiener指标问题,本文正是用标准的图论语言对这一指标进行研究。而本文主要基于前人的研究成果,对Wiener指标的若干极值图的性质进行了探讨。 本文中,首先研究了单圈简单连通图中的最大和最小的Wiener指标的图,我们给出了在星图上添加一条边的图Wiener指标最小,而对Wiener指标最大的形如后文给的G2型图(见定理2.1与2.2);接着在给定树的阶数n和直径d的条件下,我们给出这所有的树中Wiener指标最大和最小的树的结构,其中Wiener指标最小的树的结构类似于所谓的“毛毛虫”型的树,而Wiener指标最大的结构较为麻烦,我们对它进行简化,给出了启迪性的研究;然后,有研究了在只给出了树的阶数的条件下,Wiener指标次大和次小的树,前人在对Wiener指标的最小的树作了一个排序,我们对其作了延伸,对Wiener指标最大的树从大到小作了排列,最后我们给出结论。
其他文献
压缩感知(Compressed Sensing,CS)理论是一种新兴起的信号采样理论,由于其特殊的采样方式,因此在无线传感器网络、医学图像处理、雷达成像等领域有着广阔的应用前景。CS理论
本文主要研究了复平面上单位圆盘D上解析函数空间上的α-复合算子.我们这里涉及的空间是Bloeh-型空间Bα和F(p,q,s)空间,其中Bloch-型空间Bα是指单位圆盘D上的解析函数组成的
随着交通建设行业改革的深入推进,行业劳动用工管理逐步实现由传统人事管理向现代人力资源管理转变、由身份管理向岗位管理转变,在这样的形势下,充分发挥工会作用,充分调动员工的
期刊
摘要:控制设备是程控交换机的核心,其主要任务是根据外部用户与内部维护管理的要求,执行存储程序和各种命令,以控制相应硬件实现交换及管理功能。本文介绍了程控交换技术的发展及其特点,分析了如何做好程控交换设备的有效管理。  关键词:程控交换设备发展特点有效管理  Abstract: the control equipment is the core of SPC exchanges, its main
期刊
摘要:随着社会的发展与进步,重视市政工程二灰土施工对于现实生活中具有重要的意义。本文主要介绍市政工程中的二灰土施工的有关内容。  关键词 市政;工程;二灰土;施工;技术;质量;  Abstract: With the development and progress of society, the emphasis on lime soil construction of municipal wo
期刊
在当今高速发展的信息化时代,网络通讯的传输在我们的日常生活中占据了一定的地位。在流排队模型中,其缓冲器的流入及流出是由外界环境控制的具有随机变化速率的连续流,也就是说