树的Wiener数的若干极值问题

来源 :厦门大学 | 被引量 : 0次 | 上传用户:liongliong490
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于-个连通图G,G的Wiener数被定义为G中所有顶点对(无序)的距离之和。Wiener数最初是由Harold Wiener在1947年为了确定烷烃的沸点而引入的-个分子拓扑指数。分子拓扑指数被广泛应用于理论化学,用来确定所谓的“量子结构性质关系(QSPR),”和“量子结构活性关系(QSAR)”。Wiener数在通讯、设备定位、密码学等方面也有诸多应用。自二十世纪七十年代以来,Wiener数已得到了广泛深入的研究,其中,对特定图类中具有极端Wiener数的图的研究,是在化学和数学上都有重要意义的热门前沿课题,已经获得了较大的进展。  本文研究具有若干给定参数(如:顶点数、直径、最大度、独立数与匹配数)并具有极端(最小、最大、第二小、第二大等)Wiener数的树,得到了下述一些结果:  1.确定了直径为d的n阶树中,Wiener数最小的树; 2.确定了直径≥d的n阶树中,Wiener数最小与最大的树; 3.确定了直径为d的n阶毛虫树中,Wiener数最小与最大的树; 4.确定了在最大度为△的n阶树中,Wiener数最大的树; 5.确定了在度为1或△的n阶树中,Wiener数第二大与第三大的树; 6.确定了独立数为α(或者匹配数为β)的n阶树中,Wiener数最小与第二小的树。
其他文献
Lurie控制系统是一类非常典型的非线性控制系统,在飞行器控制、航空、航天控制、液压伺服机控制等许多领域具有十分广泛的实际工程背景。但是由于系统的非线性特性、不确定性
量子纠缠与量子力学的基础密不可分,它在传输、信息处理及量子计算中发挥着重要作用.目前已有许多相关研究,但尚无特别行之有效的方法.本文针对存在于希尔伯特空间上的量子系统(
称Banach空间X中的一个(开)闭球族β是X的一个球覆盖,如果β中的任一元素不包含原点作为其内点,且β中元素之并覆盖了X的单位球面Sx。一个球覆盖β称为是极小的当且仅当β的势
互补问题是一类非常重要的数学规划问题,它与非线性规划、极大极小、对策论、不动点理论等学科分支有紧密联系,并且它是变分不等式问题的特殊形式。经过几十年来的广泛研究,产生
在本文中,研究了以下非线性Kirchhoff型问题:{-(a+b∫R3|Du|2)△u+W(x)u=Qu,x∈R3,-(a+b∫R3|Dv|2)△v+V(x)v=Qv,x∈R3,(0.1) u,v∈H1(R3),u,v>0, x∈R3,正基态解的存在性.这里
有限群的表示理论与结构理论联系紧密,从群的特征标表可以得到群的结构方面的许多信息,因此确定某些群的特征标表具有一定的意义. 本文主要研究一些特殊有限Frobenius群(下
本文首先介绍了单调张成方案和布朗函数,再介绍了存取结构和密钥共享体制的概念。而本文主要是要介绍多密钥共享体制的情形,多密钥共享体制是在参与成员的集合P中分享任意的m个
GWAS(全基因组关联分析)是在人类全部基因组的范围内寻找与复杂疾病相关联的碱基对的变异,这种碱基对的变异被称为单核苷酸多态性(SNP)。2005年,黄斑变性与年龄相关性的研究拉开