搜索到306篇“ WIENER指数“的相关文章
直径不超过4符号毛毛虫树的最小Wiener指数
2025年
符号图Γ=(G,σ)的Wiener指数W_(σ)(G)指Γ中所有不同顶点对之间的符号距离之和。研究一类直径不超过4的符号毛毛虫树的Wiener指数的极值问题,确定了其Wiener指数的最小值,并刻画了达到其最小值的相应毛毛虫树的结构,同时对具有最小Wiener指数的符号毛毛虫树的结构提出了相应的问题。
蓝洁琳廖龙坚李建喜
关键词:WIENER指数
单圈图的Steiner k-general Wiener指数
2024年
对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为SW_(k)^(m)(G)=∑S■V(G)|S|=kd^(m)(S),(m≥1),其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW_(k)^(m)(G)下界,并得到对应的极图.
王笑耿显亚
关键词:下界极图
单圈图的细分顶点Wiener指数的研究
2024年
细分顶点是一种用于修改图结构的方法,细分操作涉及将图中的边替换为由新顶点连接的路径,从而增加顶点数目并改变图的各种性质,例如直径、连通性、图的谱性质以及其他拓扑特性.细分顶点在化学图论、网络设计和电路理论中有着重要的应用.如果在一个图中用k个新的细分顶点替换一条边,则该边会被一条长度为(k+1)的路径取代.Wiener指数W(T)定义为树T所有顶点之间的距离之和,通过添加一条边构建一个单圈图U.用(k+2)阶的细分边更换单圈图U的一条边e构建出新图U_(e),则可构建一个W(U)和W(U_(1))+W(U_(2))+…W(U_(n))的关系.探讨了细分顶点的定义及其基本性质,分析细分操作对图的几何和谱性质的影响,并讨论细分顶点在实际应用中的一些典型案例.
常旻宇耿显亚
关键词:单圈图WIENER指数
给定二部圈不交的双圈图的Wiener指数
2024年
一个连通图G的Wiener指数定义为G中所有点对的距离和.首先给出一些使Wiener指数递减的图变换,利用这些图变换确定了给定二部圈不交的双圈图中Wiener指数最小的极值图.
金启宇戴浩波郑馨
关键词:WIENER指数二部图双圈图
路与广义Petersen图的直积图的Wiener指数
2024年
图G和H的直积图G×H是一个顶点集为V(G)×V(H)的图,两点(g_(1),h_(1))和(g_(2),h_(2))是相邻的当且仅当g_(1)g_(2)是图G中的一条边,h_(1)h_(2)是图H中的一条边.连通图G的Wiener指数,记作W(G),是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P(m,3)的直积图的Wiener指数.
白明鹭田应智
关键词:WIENER指数直积广义PETERSEN图
固定围长与最大度的单圈图的Wiener指数
2024年
Wiener指数是一种基于距离的图不变量,被定义为图中所有顶点对的距离总和。利用Wiener指数的定义,给出图变换后Wiener指数值之差的计算公式,得到围长与最大度均为3的单圈图的Wiener指数极小图的一些结构性质。
武军秀高玉斌
关键词:WIENER指数单圈图
围长为3的单圈化学图的Wiener指数极图研究
Wiener指数是一种常见的基于距离的图不变量,定义为图中所有顶点对的距离总和。该指数被认为与化学分子的沸点密切相关,能揭示化学分子之间的关系。本文基于固定最大度的树图中Wiener指数的极小图,根据Wiener指数的性...
武军秀
关键词:WIENER指数围长极图
几类特殊图与路的笛卡尔积Wiener指数
张亚宾
一类变换图的Wiener指数
2023年
研究了一类变换图G(R*,S*),其中R*=(r 1,r 2)且S*=(1,…,1),计算出变换图G(R*,S*)的Wiener指数公式,并给出变换图G(R*,S*)的Wiener指数的渐进性质.
金晶晶
关键词:变换图(0,1)矩阵向量直径WIENER指数
单圈图的Steiner Wiener指数的极值问题
2023年
Wiener指数作为化学图论中的一个重要的化学指标,是连通图的任意两个顶点的距离之和。Steiner Wiener指数是Wiener指数的一种推广形式,定义为所有k个顶点的集合S的Steiner距离的和,其中S的Steiner距离是包含S的最小连通子图的边数。本文研究了具有最小(大)Steiner Wiener指数的单圈图结构。
张杰姬燕
关键词:单圈图WIENER指数

相关作者

邢抱花
作品数:14被引量:25H指数:4
供职机构:安庆师范学院数学与计算科学学院
研究主题:WIENER指数 英文 双圈图 单圈图 悬挂点
高玉斌
作品数:132被引量:156H指数:7
供职机构:中北大学
研究主题:本原有向图 本原指数 有向图 SCRAMBLING指数 本原
王力工
作品数:49被引量:114H指数:7
供职机构:西北工业大学
研究主题:英文 优美性 优美图 交错图 WIENER指数
叶永升
作品数:54被引量:62H指数:5
供职机构:淮北师范大学数学科学学院
研究主题:PEBBLING数 测地数 测地线 英文 凸集
陈娅红
作品数:14被引量:14H指数:2
供职机构:上海交通大学
研究主题:WIENER指数 单圈图 完美匹配 阶数 独立数