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

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

论文摘要

一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和。这个概念是由化学家Wiener于1947年首次提出的。Wiener指标在理论化学和通讯网络中有大量的应用。自二十世纪七十年代以来,Wiener指标已得到广泛的研究,并得到了许多新的结果。其中,给定k-悬挂边的树的Wiener,指标的极值问题的研究尤其受到关注。近年来,Entringer得到了下面的结论[2]:如果T是阶数为n,k-悬挂边的树, 2≤k≤n,那么W(S(n.k))≤W(T)≤W(D(n,(?),(?))。当T(?)S(n,k)时取到下界;当T(?)D(n,(?),(?))时取到上界。我们很自然地想了解阶数为n,k-悬挂边的树的Wiener指标的第二大值问题。本文作了这方面的研究。全文分为三章。第一章,我们给出一些基本概念和研究进展。第二章,我们从分析树的变换与Wiener指标的关系入手,将寻求具有第二大Wiener指标的树的集合缩小到“毛虫”树的范围内讨论。接着,应用分块计算Wiener指标的方法得出“毛虫”树的一般解析表达式,分析了移边变换时,树的Wiener指标的变化规律,进而确定了第二大Wiener指标的数值以及达到第二大Wiener指标的树的结构。第三章,我们给出第三大Wiener指标的树的若干性质以及一些特殊树类依Wiener指标的序关系。

论文目录

  • 中文摘要
  • 英文摘要
  • 第一章 引言
  • §1.1 分子图与Wiener指标
  • §1.2 基本概念与术语
  • §1.3 树的Wiener指标的极图研究进展及本文主要结果
  • 第二章 具有第二大Wiener指标的k-悬挂边的树
  • §2.1 预备知识
  • §2.2 k=n-2的树
  • §2.3 k=n-3的树
  • §2.4 2
  • 第三章 Wiener指标第三大的树的若干性质与Wiener指标的排序展望
  • §3.1 Wiener指标第三大的树的若干性质
  • §3.2 Wiener指标的排序展望
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].两类图的符号边控制数[J]. 内蒙古民族大学学报(自然科学版) 2012(04)
    • [2].关于一类图的符号边控制数[J]. 内蒙古民族大学学报(自然科学版) 2013(04)
    • [3].再论皇冠Q_n调和的相关性质[J]. 内蒙古民族大学学报(自然科学版) 2011(06)
    • [4].四类圈树的连续边着色[J]. 太原师范学院学报(自然科学版) 2012(04)
    • [5].给定阶和边独立数的单圈图的谱半径[J]. 中国石油大学学报(自然科学版) 2009(02)
    • [6].6长圈带2条悬边的8阶连通图的图设计[J]. 江西师范大学学报(自然科学版) 2012(01)
    • [7].点数为n,悬挂边为k的树中前六棵树的排序[J]. 课程教育研究 2013(29)
    • [8].毛毛虫树的最大能量[J]. 工程数学学报 2013(05)
    • [9].蕴含C_3_星的可图序列(英文)[J]. 漳州师范学院学报(自然科学版) 2008(04)
    • [10].树的最大度距离排序[J]. 福州大学学报(自然科学版) 2010(05)
    • [11].一类树关于能量的序[J]. 青海师范大学学报(自然科学版) 2010(04)
    • [12].关于仙人掌图的拉谱拉斯系数[J]. 广西科学 2012(03)
    • [13].Hansen和Mélot的一个定理的修改证明[J]. 天津师范大学学报(自然科学版) 2009(04)
    • [14].蕴含K_4+P_2-可图序列的刻划(英文)[J]. 数学研究 2009(04)
    • [15].一个小图与路和圈的联图的交叉数[J]. 系统科学与数学 2013(02)
    • [16].两类图的保Wiener指数的树[J]. 纺织高校基础科学学报 2013(02)
    • [17].树依谱矩的排序[J]. 纯粹数学与应用数学 2010(02)
    • [18].乘积形式的离心连通指数[J]. 肇庆学院学报 2014(02)
    • [19].最大匹配数为q的n阶单圈图中谱半径为前三大的图[J]. 江苏技术师范学院学报 2013(04)
    • [20].关于皇冠Q_n调和的相关性质[J]. 大学数学 2010(06)
    • [21].简单图都是优美图的子图[J]. 海南师范大学学报(自然科学版) 2008(02)
    • [22].给定割点数的单圈图的第二大谱半径[J]. 合肥学院学报(自然科学版) 2012(02)
    • [23].图关于Randic指标的一些变换问题[J]. 佛山科学技术学院学报(自然科学版) 2013(01)
    • [24].具有k个悬挂点的n阶单圈图的第二大谱半径的极图[J]. 数学进展 2014(01)
    • [25].由星补刻画的一类广义线图[J]. 湖南师范大学自然科学学报 2012(01)
    • [26].树的星边染色[J]. 山东大学学报(理学版) 2011(08)
    • [27].具最小度距离的完美匹配单圈图[J]. 福州大学学报(自然科学版) 2008(03)

    标签:;  ;  

    k-悬挂边的树的Wiener指标研究
    下载Doc文档

    猜你喜欢