图的运算的Wiener指数

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:hhlovels
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G=(ν E)是一个简单连通图,其中V和E分别是G的顶点集和边集,一个图G的Wiener指数w(G)是指图G中所有顶点对之间的距离之和,即 W(G)=∑ dG(u,ν).其中dG(u,ν)表示G中顶点u,ν之间的距离.也可以表示{u,v}εG d为w(G)=∑/.Xi,其中Xi表示距离为i的顶点个数,d为图的直径,直径/-1d-maxfGld(u,u).Wiener指数是经典的拓扑指数之一,是基于图中距离的不{υ,ν}∈变量,并且已经证实在定量结构关系(QSPR/QSAR)中Wiener指数是一个很有用的量,同时近年来Wiener指数也被广泛应用于各个领域.  本文我们将研究图与图的运算的Wiener指数.第一部分我们给出Wiener指数的背景以及一些有用的定义,第二部分重点给出一些特殊图的Wiener指数,第三部分给出了几个重要的定理,根据这些定理引理计算出P777,V Pn,,Pn,VCm,Pm,×Pn,,Pm,×Cn,的Wiener指数.最后结合有关结论给出一些图与图的运算的Wiener指数的计算公式.
其他文献
图论是数学的一个重要分支,它虽然是一门非常年轻的学科,但是发展成熟很快.图的染色问题是图论中研究的主要问题之一,有着很好的理论探讨价值和实际意义.  频率分配问题是指对每
俗话说: “少成若天性,习惯成自然。”道出了习惯培养的重要性。习惯一经养成,常常会陪伴孩子的一生。 因此养成小学生数学学习习惯是其学好数学的保证。结合班里几位同学的实际
期刊
针对矢量量化方法往往存在的分块效应和EZW算法在高压缩比情况恢复的图像质量较差的问题,是否能加入某种模块而将矢量量化、EZW联系起来,寻找出一种低比特率高信噪比的压缩算法
随着长庆油田水平井大规模开发的实施,储层钻遇率决定着水平井油气产出量的多少,然而在水平段钻进过程中,由于地层、钻具组合、地质调整等原因使井身轨迹出现异常变化,轨迹控制困
在经历了20世纪末的“流行书风”之后,中国书坛从躁动走向沉思—书法究竟是追求视觉冲击还是心灵慰藉?是急于走向现代炫人眼目还是沉潜于传统技道双臻?是情感的无序宣泄还是
本文通过对荣华二采区10
图论是一种数学理论和方法,即把图作为研究对象,研究由顶点和连接顶点的边组成的图形,这类图形可以描述出某些事物间存在的某种特定关系.图论的产生最早追溯到1736年,随着科技发展的需要,图论也俨然成为发展最快的学科之一.其中图的边控制理论被看做成图论研究工作的重要部分.符号边全控制的概念于2006年被徐保根第一次提出,此后便开始引起众多学者对于符号边全控制的讨论,这一概念的产生不仅扩充了边控制理论的研
学位
模糊神经网络是人工神经网络与模糊技术的有机结合,是集智能信息处理与自适应性于一体的混合智能系统.模糊化神经网络作为一种纯模糊系统可以有效处理自然语言信息,在实际生
在调和分析领域中,极大算子是一个很重要的概念,而研究不同空间中算子的有界性,又是调和分析的不可分割的重要部分.多线性算子理论与局部权的理论之于调和分析,好比细胞之于身体,具有着重要的地位.本文主要围绕局部多线性Hardy-Littlewood极大算子的加权有界性展开讨论,重点研究在测度度量空间中多重权意义下的强有界性问题.首先,介绍了有关极大算子的有界性的已有结论,以及加权有界性的相关结论,然后将
学位