首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 160 毫秒
1.
一个连通图的维纳指标被定义为所有无序顶点对之间的距离和.如果G是一个简单图,那么con(G)是图G的公共邻点图,它们有相同的顶点集,并且在图G里如果两个顶点有一个公共邻点,则在图G的公共邻点图里这两个顶点是相邻的.该文得到了关于树和它的公共邻点图的维纳指标之间差的下界和上界.  相似文献   

2.
令φ(T,λ)=∑nk=0(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树。  相似文献   

3.
主要研究单圈图的维纳指数的性质.给出阶数为2β的完美匹配单圈图的维纳指数下界,并刻画了达到下界的所有极图.  相似文献   

4.
设T为具有n个顶点的树图,树图T的外围维纳指标为T中所有外围顶点对之间的距离之和,即PW (T)=■d (u, v),其中P(T)为树图的所有外围顶点构成的集合.本文分别给出了具有完美匹配的树图的外围维纳指标的上界和下界,以及外围顶点数给定的具有完美匹配的树图的外围维纳指标的上界和下界.  相似文献   

5.
Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序.  相似文献   

6.
利用改变图的叶子点数目的变换,得到了关于调和指标的两个引理,证明了固定阶数的树图和单圈图的调和指标的紧的上下界,并给出相应极值的图类。  相似文献   

7.
主要利用图论的方法研究化学分子图的Randie指标,考虑n个顶点、m条边的图关于Randic指标的一些变换问题,其中包括点的移动变换、悬挂边的移动变换、悬挂链的移动变换以及子图的移动变换.  相似文献   

8.
文章采用了类似Ji s等(2014)的方法,研究了树、单圈图、双圈图的改进的第二Zagreb指标,通过四个图变换(其中图变换1,2是严格增该指标的变换,图变换3,4是严格减该指标的变换)严格论证,分别得出了树、单圈图、双圈图的极大极小值.  相似文献   

9.
一个连通图中的Wiener指标是其图中所有两个顶点之间的距离和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.主要研究单圈图的Wiener指标,并刻画所有具有最大、次大Wiener指标的单圈图的特征.  相似文献   

10.
文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的边数不等于0的充分必要条件,并证明了两个变换图的顶点数乘积等于其张量积图的顶点数,两个变换图边数的较大者等于其张量积图的边数,两个变换图直径的较大者等于其张量积图的直径.  相似文献   

11.
设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。  相似文献   

12.
某类联图中保Wiener指数的树   总被引:1,自引:0,他引:1  
Wiener指数是指一个连通图中所有顶点之间的距离之和。给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,本文给出了对于满足特定条件的某类m+2k阶联图中均有保Wiener指数的子树。  相似文献   

13.
一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。  相似文献   

14.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

15.
图G的Wiener指数定义为图G中所有点对的距离和。 讨论了空间三角链关于Wiener指数的极值问题,证明了线性三角链和螺旋三角链分别达到最大的Wiener指数和最小的Wiener指数。  相似文献   

16.
维纳指数(WienerIndex,W)依定义为分子图中所有顶点间距和。本文研究了该拓扑量用来预测和估计各种不同有机分子的物化性质及分子间作用力,获得良好结果。  相似文献   

17.
文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。  相似文献   

18.
一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中(n>19)Wiener指标从第一小至第五小的树.  相似文献   

19.
The Wiener index of a connected graph (molecule graph) G is the sum of the distances between all pairs of vertices of G. In this paper, simple exact formula are established for the expected value of Wiener index in random cyclooctane chain. Moreover, we obtain the average value of the Wiener indices with respect to the set of all cyclooctane chains with n octagons.  相似文献   

20.
一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号