k-悬挂边的树的Wiener指标研究

来源 :厦门大学 | 被引量 : 5次 | 上传用户:keenkingzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和。这个概念是由化学家Wiener于1947年首次提出的。Wiener指标在理论化学和通讯网络中有大量的应用。自二十世纪七十年代以来,Wiener指标已得到广泛的研究,并得到了许多新的结果。其中,给定k—悬挂边的树的Wiener指标的极值问题的研究尤其受到关注,近年来,Entringer得到了下面的结论:如果T是阶数为n,k—悬挂边的树,2≤k≤n,那么W(S(n.k))≤W(T)≤W(D(n,[k/2],[k/2))。当T≌S(n,k)时取到下界;当T≌D(n,[k/2],[k/2])时取到上界。 我们很自然地想了解阶数为n,k—悬挂边的树的Wiener指标的第二大值问题。本文作了这方面的研究.全文分为三章。第一章,我们给出一些基本概念和研究进展。第二章,我们从分析树的变换与Wiener指标的关系入手,将寻求具有第二大Wiener指标的树的集合缩小到“毛虫”树的范围内讨论。接着,应用分块计算Wiener指标的方法得出“毛虫”树的一般解析表达式,分析了移边变换时,树的Wiener指标的变化规律,进而确定了第二大Wiener指标的数值以及达到第二大Wiener指标的树的结构.第三章,我们给出第三大Wiener指标的树的若干性质以及一些特殊树类依Wiener指标的序关系。
其他文献
本文首先描述了我国互联网环境下电子商务发展和贫困的现状,归纳分析了其内在联系,提出了处于电子商务优势端的省市,贫困发生率越低的观点,然后根据分析提出了相关政策建议。
众所周知,如今社会已逐渐向创新型社会转型,随着互联网在日常生活中不断深入以及互联网企业规模的逐步扩大,互联网与各个行业的联系与合作也变得更为密切,同时给人们的工作生
本文我们主要研究了(n,m)-强Ding内射模和强n D模类的同调性质.首先,我们引入(n,m)-强 Ding内射模,讨论了(n,m)-强Ding内射模的一些基本性质及等价刻画.其次,研究了强n-D。-投射
沈从文是中国著名作家,他的作品独树一帜。他通过展示湘西的美景和湘西的人情,呈现出一个具有魅力的湘西,通过对自然场景的描写来展现人生,不失为一种新的现代文学的创作角度,也凭
本文主要对初值敏感性、序列熵及相关问题进行了研究。具体安排如下: 在引言中,我们先简要的介绍了动力系统和遍历论的起源与主要研究内容,着重介绍了初值敏感性和序列熵研究
幼儿体制发展状况直接决定其后期的成长状态,应受到高度关注。为对现阶段幼儿体质发展状况行成更加全面的认识,推动幼儿体质不断提升,本文针对宝安区幼儿进行随机抽样调查,并结合
本文研究了配置效率的测算方法,并且在研究具体的资源配置效率方面,将生产资源分为劳动和资本两大类别。同时,根据是否需要建立参数方程,将配置效率的测算方法分为参数方法和
本论文的研究课题来源于国家自然科学基金项目:碳纤维智能层的多场耦合机理及其场域诊断(项目编号:10672128)。 目前国内的超声探伤仪器主要以大规模集成芯片电路为主,不仅设
对于求解无约束非线性优化问题的信赖域方法,其主要计算量是解信赖域子问题,而信赖域半径的选取起着关键作用,决定着当前迭代的方向和步长。由于传统信赖域半径Δκ与gκ,Bκ的关
语言,无论是口头语言、书面语言,还是形体语言、艺术语言,作为一种媒体,它传达思想与情感、事实与信息,是人们须臾不可离开的工具。