一些图类的Wiener指数

来源 :安徽大学 | 被引量 : 0次 | 上传用户:chyfandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是-个简单连通图,V和E分别为G的顶点集和边集。那么,G的Wiener指数是指图G中所有顶点对之间的距离之和,即   W(G)=∑u,v∈V(G)dG(u,v)。   其中dG(u,v)表示G中顶点u和v之间的距离。Wiener指数是化学图论中经典的拓扑指数之一,在研究有机化合物的物理化学性质时,它是-个非常有用的量。自1947年化学家H.Wiener提出它之后,Wiener指数在许多化学和数学文献中被研究。   本文主要研究了三类图中的Wiener指数,全文共分五章。第一章,介绍了图论中的一些基本概念及分子拓扑指数的定义和研究背景;第二章,在某类多圈图中找保Wiener指数的树;第三章,介绍了单圈图Wiener指数的一些性质;第四章,给出了具有n个顶点直径为d的树的Wiener指数的一种计算公式,并刻划了这类树中具有第三小Wiener指数的树的特征;第五章,提出了前三章中可进一步研究的问题。
其他文献
上实集团在总结“走出去”实践经验的基础上,围绕贯彻上海市“走出去”的大战略,坚持不断创新思路,提升境界,拓展视野,提出“搭建大平台、构筑大通道、培育新主体”的发展目
NA序列的概念是由Joag—Dev和Proschan于1983年提出的。称随机变量X1,X2,...Xn,n≥2是NA的,如果对于{1,…,n}的任何两个不相交非空子集A1和A2,都有Cov(f1(Xi,i∈A1),f2(Xj,j∈A2))≤0其中f1和f2
2月6日上午,省政协机关召开全体干部职工大会,学习贯彻省级机关作风建设动员大会精神,并就加强省政协机关作风建设进行动员和部署。省委、省政府召开机关作风建设动员大会后
本文主要研究两类二阶脉冲微分方程解的存在性和多解性,对不同的脉冲微分方程建立不同的变分框架,利用古典变分法和临界点理论得到方程解的存在性和多解性的充分条件,本文由三章
探讨了围岩位移随空间位置不同而改变的规律性,研究结果显示,包含节理、断层等不连续结构面的围岩,其空间序列曲线规律性通常较差,而岩体完整或少有结构面的围岩,其位移-空间
本文主要讨论了几类非线性微分方程奇异两点或多点边值问题的可解性。文章阐述了本课题的研究背景与现状以及本论文的主要工作,讨论了两类奇异非线性二阶微分方程多点边值问题
我国在当前的教学改革进一步深化背景下,对各个阶段的数学教学都实施了改革措施,为提升促进数学教学的质量水平投入了很大的精力.对于小学阶段的数学教学的发展改革,就更要能
在高中政治教学中及时的引进一些典型的案例参与教学工作,能过使学生扎实的掌握政治理论知识,同时深刻政治教学的内涵.案例资源在教学过程中的运用发挥着重要的作用,它将政治
人类已进入信息时代,以网络技术和多媒体技术为核心的信息技术不断发展,正在深刻地影响着我们的生活、生产、学习和工作方式.将信息技术融于课堂教学,是我国面向21世纪基础教
脉冲系统是一种源于现实生活,非常典型的数学模型,涉足各种应用领域,如昆虫数量控制系统、财政系统和化学反应系统等。脉冲对系统稳定性有重要影响,而稳定性是系统分析和应用