一类图的Wiener指标的最值研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:dpf443398
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指标应用于化学研究中,用来研究分子的物理和化学性质。现如今,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])时取到上界。本文在前人研究的基础上,通过考虑这样的图:G为一连通图,uv为G的割边,G1和G2为G\uv的两部分。对G的Wiener指标的极值进行研究。若将G2换成树T,对树T按悬挂点的个数进行分类,记为τnk,保持G1及割边uv不变的情形下,那么G的Wiener指标最小当且仅当T≌S(n,k),点u为S(n,k)的中心。全文分成四章。第一章,我们给出了一些基本概念和研究进展;第二章,我们研究了当k=n-1,n-2,k-3时,τnk中点的Wiener指数的极值的一些规律,以及图G的极值;第三章,我们给出了τnk的中点的Wiener指数的极小值;第四章,我们研究了树T中点的Wiener指数取得极大值的一些性质。
其他文献
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的拓扑指标反映该分子的不同性能.其中Hosoya指标和Merrifield-Simmons指标是较为重要的拓扑指标.设G是一个图,Merrifield-Simmons指标是指G中这样一些子集的个数,每一个子集中的任意两个顶点在G中均不相邻,即图G的独立集的个数;Hosoya指标是指这样一些子集的个数,每一个子集中的任意两条边在G中都
本论文主要探究葡萄藻在不同种类的污水中的生长情况以及对污水的处理效果。而且为了解决葡萄藻收集问题,搭建了气雾装置,探索在该装置中培养和收集葡萄藻的可能性。利用黑水、尿液、合成尿液和尾水培养葡萄藻,研究结果发现,尾水更适合培养葡萄藻。未经稀释的黑水和尿液中的氨氮(NH4+-N)浓度过高,并不适合葡萄藻生长。黑水进行一定倍数的稀释后,适合葡萄藻生长。尿液的NH4+-N浓度因为尿素的水解逐天增高,并不适
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系的一个十分成功数学的工具.Wiener提出碳氢化物中具有确切的物理化学性质的分子模型。有关这一领域的研究活动在有机化学界就一直没有停止。图论作为一门数学分支,可以用点和线表示分子的结构,与之密切相关的另一概念——平均距离,它是用来表示图中所有无序顶点对之间距离平均值
虾是世界上最大的养殖海鲜品种之一。大型藻类在虾-藻水产养殖系统中起到生物过滤的作用,以维持养殖水质。羊栖菜(Sargassum fusiforme)是一种生长快速的褐藻,经济价值高,在我国东海大规模商业化养殖。本研究旨在探究羊栖菜对养殖水体中无机氮的去除能力以及对南美白对虾人工池养殖系统的其他益处。研究发现羊栖菜可以有效吸收海水中的氨氮和亚硝酸盐,对虾起保护作用。利用模拟养虾废水和真实养虾废水,使
树的拉普拉斯系数已得到广泛的研究.例如:Zhou和Gutman给出了下面的结论:若T是一个阶为n的树,则ci(T)=mi(S(T)),0≤i≤n,其中S(T)为T的剖分图,mi(S(T))为S(T)的含有i条边的匹配数,张晓东研究了直径为3和4的树通过Laplacian系数的排序.他得到下面的结论;若T(q,p)是一个顶点为n且直径为3的树,则对i=0,…,n,1≤p≤[n/2]-1,ci(T(p
随着现代科技的发展,互联网正在快速普及,新媒体时代随即到来,并很快在我们的工作以及学习生活中扩散开来,一瞬间新媒体成为了社会发展中必不可少的信息媒介。当代艺术教育发展过程也离不开新媒体及信息技术的支撑,依托数字媒体科技,艺术教育学科在变革的道路上稳步前行。当前,在中小学美术教育中可以推广各种新型教学技术以及新型教学模式的运用和实践,特别是视听结合的新媒体技术能够辅助教学,
期刊
图的色性问题的研究是图论中一个重要的研究领域.图的色多项式是研究图的色性的主要工具之一.一个图G是伴随唯一的当且仅当其补图(?)是色唯一的,因此可以利用图的伴随多项式从图的补图的角度研究图的色性问题.本文主要研究了两类图的伴随唯一性.在论文第一章中主要介绍本文的研究背景和基础理论知识.在第二章中,首先研究了图ξn~3(2,1,n—6)和路Pn的伴随多项式之间的整除关系,并讨论了一些相关图类的最小伴
1978年,Chao和Whitehead定义了一个图是色唯一的,如果它的色多项式和其它图均不相同([17]).众所周知,图的色多项式是研究图的色性的基本工具之一,用p(G,λ)表示图的色多项式.如果p(G,λ)=p(Hλ),则称图G和H是色等价的,记作GH.若对任意图H满足GH,都有GλH,则称图G是色唯一的.从1978年至今,在这个领域已经研究出大量的结果.在1987年,刘儒英教授首次提出了图的
随着信息的不断发展,现如今社会已经迈入信息化、数字化社会,信息化社会同时也影响着新课改的进行,新课改要求各个学校的教学模式要进行改变,与现代社会相贴合,数字化教学就是其中一个重点。因此,美术教学也要做出改变,不仅仅从教学方式上,还要从教学理念、教学手段上都要进行改变,也是培养具有良好美育、较高综合素质的新型人才的需要。