A Method for Computing the Edge-Hyper-Wiener Index of Partial Cubes and an Algorithm for Benzenoid Systems
连通图$G$的边超Wiener指标定义为$WW_e(G) = \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f) + \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f)^2$。部分立方体是一类有着广泛应用的图,本文提出了一种计算其边超Wiener指数的方法。它还显示了如何该方法可以应用到树。此外,得到了计算苯型体系的边超Wiener指数的算法。最后,该算法被用来纠正已知的闭公式的边Wiener指数和边超Wiener指数的线性多并苯。
2016-09-15 math.CO
Comparing Wiener, Szeged and revised Szeged index on cactus graphs
我们表明,仙人掌图上的Szeged指数是有界的两倍以上的维纳指数。对于修订后的赛格德指数的情况是相反的,如果图类进一步限制。也就是说,如果一个仙人掌图的所有块都是圈,那么它的修正Szeged指数被它的Wiener指数的两倍所限制。此外,我们表明,这些界限是尖锐的,并检查平等的情况下。一路上,我们提供了一个公式的修订塞格德指数作为一个总和的顶点,这证明是非常有帮助的,并可能是有趣的在其他情况下。
2022-11-14 math.CO
Minimum Weighted Szeged Index Trees
加权赛格德指数是著名的赛格德指数最近推出的扩展。在本文中,我们提出了一个新的工具来分析和表征最小加权Szeged指数树。我们展示了最好的树与81个顶点,并使用这些信息,连同我们的结果,提出了各种最小加权Szeged指数树的结构。
2020-07-20 math.CO
On k-distance degree based topological indices of benzenoid systems
拓扑指数是图不变量的数值,研究人员利用它来分析分子的各种理化方面。发展拓扑指数的目的是给每个化学结构一个数值,同时保持最高的分化水平。利用这些指标,可以预测各种结构的分类,以及它们的理化和生物特性。本文确定了锯齿型苯系物$Z_{p}$和菱形苯系物$R_{p}$的跳跃和跳跃超萨格勒布指数及其多项式。此外,还计算了$Z_p$和$R_p$分子图的基于$k$距离度的拓扑指数,如leap-Somber指数、hyper leap forgotten指数、leap $Y$指数和leap $Y$ coindex.此外,还对其进行了数值计算和讨论,以确定其理化性质的重要性。
2022-12-08 math.CO
The edge-Hosoya polynomial of benzenoid chains
Hosoya多项式是一种著名的基于顶点距离的多项式,与Wiener指数和超Wiener指数密切相关,Wiener指数和超Wiener指数是广泛使用的分子结构描述符。在本文中,我们考虑的Hosoya多项式的边缘版本。对于连通图$G$,令$d_e(G,k)$是在距离$k$处的(无序)边对的数量。则$G$的边Hosoya多项式为$H_e(G,x) = \sum_{k \geq 0} d(G,k)x^k$。本文研究了一类重要的化学图-苯型链的边Hosoya多项式,并导出了它们的递推关系。这些递归然后解决线性苯型链,这也被称为多并苯。
2017-12-15 math.CO
On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index
图的边Szeged指数和边-顶点Szeged指数分别定义为$Sz_{e}(G)=\sum\limits_{uv\in E(G)}m_{u}(uv|G)m_{v}(uv|G)$和$Sz_{ev}(G)=\frac{1}{2} \sum\limits_{uv \in E(G)}[n_{u}(uv|G)m_{v}(uv|G)+n_{v}(uv|G)m_{u}(uv|G)],$,其中$m_{u}(uv|G)$(分别为$m_{v}(uv|G)$)是其到顶点的距离为$u$的边的数目(分别地,$v$)小于到顶点的距离$v$(分别地,$u$)和$n_{u}(uv|G)$(分别,$n_{v}(uv|G)$)是到顶点的距离为$u$(分别为,$v$)小于到顶点的距离$v$(分别地,$u$)。仙人掌是一个图,其中任何两个圈最多有一个公共顶点。本文给出了具有$n$阶和$k$圈的仙人掌的边Szeged指数和边顶点Szeged指数的下界,并找出了所有达到下界的图.
2017-11-07 math.CO
Some useful lemmas on the edge Szeged index
图$G$的边Szeged指数被定义为$Sz_{e}(G)=\sum\limits_{uv\in E(G)}m_{u}(uv|G)m_{v}(uv|G)$,其中$m_{u}(uv|G)$(分别,$m_{v}(uv|G)$)是其到顶点的距离为$u$的边的数目(分别地,$v$)小于到顶点的距离$v$(分别地,$u$)。本文在给定阶数和直径的单圈图中,刻画了边Szeged指数最小的图。
2018-06-05 math.CO
On the relationship between variable Wiener index and variable Szeged index
我们解决了Hritencies áková,Knor和Škrekovski(2019)关于连通非完全图的变量Wiener指数和变量Szeged指数之间的关系的两个问题,其中一个将暗示另一个。强猜想是,对于任何这样的图有一个临界指数在$(0,1]$,低于该指数的变量维纳指数是较大的,高于该指数的变量塞格德指数是较大的。弱猜想是变量Szeged指数总是大于任何指数超过$1$。证明了二部图的弱猜想和树的强猜想。在本文中,我们反驳了强猜想,虽然我们表明,它是真实的几乎所有的图,并为二部图和块图。我们还证明了弱猜想持有的所有图证明一个优控制关系。
2022-06-10 math.CO
The Szeged Index of Power Graph of Finite Groups
JIS University(JIS大学)
本文推导了图的广义联图Szeged指数公式,得到了n>2时有限循环群ℤₙ幂图的Szeged指数,建立了其与二面体群Dₙ幂图Szeged指数的关系,并提供了相应的SAGE计算代码。
2025-10-29 math.CO
On the difference between the Szeged and Wiener index
本文证明了Nadjafi-Arani,Khodashenas和Ashrafi关于图的Szeged指数与Wiener指数之差的一个猜想。也就是说,如果$G$是$n$顶点上的2-连通不完全图,则$Sz(G)-W(G)\ge 2n-6$ .此外,等式成立的充要条件是$G$是一个完全图$K_{n-1}$,其中一个额外的顶点连接到$K_{n-1}$的$2$或$n-2$的顶点上.我们应用我们的方法来加强一些已知的结果之间的差异的二部图,图的围长至少为5,和之间的差异的修改Szeged和Wiener指标。我们还提出了上述猜想的一个更强的版本。
2016-02-16 math.CO
On extremal cacti with respect to the edge revised Szeged index
设$G$是一个连通图. $G$的边缘修正Szeged指数被定义为$Sz^{\ast}_{e}(G)=\sum\limits_{e=uv\in E(G)}(m_{u}(e|G)+\frac{m_{0}(e|G)}{2})(m_{v}(e|G)+\frac{m_{0}(e|G)}{2})$,其中$m_{u}(e|G)$(分别,$m_{v}(e|G)$)是其到顶点的距离为$u$的边的数目(分别地,$v$)小于到顶点的距离$v$(分别地,$u$是与$e$两端等距的边的数目。本文给出了具有阶$n$和$k$圈的仙人掌的最小和次小边修正Szeged指数,并给出了所有达到最小和次小边修正Szeged指数的图.
2018-04-17 math.CO
Tricyclic graphs with maximal revised Szeged index
定义了图$G$的修正Szeged指数为$Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$,其中$n_u(e)$和$n_v(e)$分别是$G$中距顶点$u$比距顶点$v$近的顶点数和距顶点$v$比距顶点$u$近的顶点数,$n_0(e)$是与$u$和$v$等距的顶点数.本文给出了连通三圈图的修正Szeged指数的一个上界,并刻画了达到这个上界的图.
2013-06-30 math.CO
The quotients between the (revised) Szeged index and Wiener index of graphs
本文刻画了单圈图和双圈图中Wiener指数极值图,并基于此研究了(修正)Szeged指数与Wiener指数之商的下界及极值图。
2017-05-05 math.CO
On a relation between the Szeged index and the Wiener index for bipartite graphs
{ \small图$G$的Wiener指数$W(G)$是图中所有顶点对之间的距离之和。图$G$的Szeged指数$Sz(G)$被定义为$Sz(G)=\sum_{e=uv \in E}n_u(e)n_v(e)$,其中$n_u(e)$和$n_v(e)$分别是$G$中离顶点$u$比离顶点$v$近的顶点的数目以及$G$中离顶点$v$比离顶点$u$近的顶点的数目。Hansen利用计算机程序AutoGraphiX对具有$n \geq 4$顶点和$m \geq n$边的二部连通图$G$的Szeged指标和Wiener指标提出了如下猜想:$$ Sz(G)-W(G) \geq 4n-8. $$此外,由4个顶点上的圈$C_4$和$n-3$顶点上的树$T$共享一个顶点组成的图所示的界是最佳可能的。本文对这一猜想给出了一个证实性的证明。
2012-10-24 math.CO
The (revised) Szeged index and the Wiener index of a nonbipartite graph
汉森等等人使用计算机程序AutoGraphiX研究了连通图的Szeged指数$Sz(G)$和Wiener指数$W(G)$之间的差异,以及修正的Szeged指数$Sz^*(G)$和Wiener指数$G$之间的差异。证明了对于具有$n \geq 5$顶点和围长$g \geq 5,$ $ Sz(G)-W(G) \geq 2n-5. $的连通非二部图$G$,其上界是最佳可能的,如由5个顶点上的圈、$C_5$和$n-4$上的树$T$组成的图所示.证明了对于具有$n \geq 4$顶点的连通非二部图$G$,$ Sz^*(G)-W(G) \geq \frac{n^2+4n-6}{4}. $.此外,还证明了由3个顶点上的圈$C_3$和$n-3$上的树$T$共享一个顶点所组成的图的最佳可能界.本文不仅给出了这两个定理的证明,而且刻画了达到这两个下界的图。
2012-12-07 math.CO
Steiner (revised) Szeged index of graphs
图中的Steiner距离是由Chartrand等人在1989年提出的,它是经典图距离概念的自然推广。对于阶数至少为2的连通图$G$和$S\subseteq V(G)$,$G$中的顶点集$S$的Steiner距离$d_G(S)$是其顶点集包含或连接$S$的连通子图的最小尺寸。在本文中,我们引入了Steiner(修订)Szeged指数($rSz_k(G)$)的概念$Sz_k(G)$的图$G$,这是一个自然的推广著名的(修订)Szeged指数的化学用途。我们确定一般树的$Sz_k(G)$。然后,我们给出了一个计算图的Steiner-Szeged指数的公式,它是由图的边集上的自同构群作用的轨道来表示的。最后,我们给出了连通图$G$的($rSz_k(G)$)$Sz_k(G)$的精确上、下界,并建立了它的一些性质.本文还给出了小型和大型$k$的($rSz_k(G)$)$Sz_k(G)$的计算公式。
2019-05-31 math.CO
Bicyclic graphs with maximal revised Szeged index
修正的Szeged指数$Sz^*(G)$被定义为$Sz^*(G)=\sum_{e=uv \in E}(n_u(e)+ n_0(e)/2)(n_v(e)+ n_0(e)/2),$,其中$n_u(e)$和$n_v(e)$分别是$G$中距离顶点$u$比距离顶点$v$更近的顶点数和距离顶点$v$比距离顶点$u$更近的顶点数,而$n_0(e)$是距离$u$和$v$等距离的顶点数。Hansen利用AutoGraphiX对$n \geq 6$阶连通双圈图$G$的修正Szeged指数做出了如下猜想:$$ Sz^*(G)\leq \{{array}{ll} (n^3+n^2-n-1)/4,& {if $n$ is odd}, (n^3+n^2-n)/4, & {if $n$ is even}. {array}. $$具有相等性当且仅当$G$是通过复制一个顶点从圈$C_{n-1}$获得的图。本文对这一猜想给出了一个证实性的证明。
2011-04-12 math.CO
The extremal unicyclic graphs of the revised edge Szeged index with given diameter
本文在给定直径的单圈图类中,完全刻画了使修正边 Szeged 指标达到最小值的极值图结构。
2023-04-13 math.CO
Computing the Mostar index in networks with applications to molecular graphs
最近,一个键加性拓扑描述符,命名为莫斯塔尔指数,已被引入作为衡量网络的周边性。对于连通图$G$,Mostar指数被定义为$Mo(G) = \sum_{e=uv \in E(G)} |n_u(e) - n_v(e)|$,其中对于边$e=uv$,我们用$n_u(e)$表示$G$中更接近$u$而不是$v$的顶点数,用$n_v(e)$表示$G$中更接近$v$而不是$u$的顶点数。本文将Mostar指标的定义推广到加权图,并证明了加权图的Mostar指标可以根据加权商图的Mostar指标来计算。因此,我们表明,Mostar指数的苯型系统可以计算在次线性时间相对于顶点的数量。最后,我们的方法被应用到一些苯系统和富勒烯补丁。
2019-04-08 math.CO
On Extremal Graphs of Weighted Szeged Index
近年来,Szeged指数的一个扩展被提出,称为加权Szeged指数($\textrm{sz}(G)$)。本文给出了这种新的拓扑不变量的极树和极图的特征。特别地,我们证明了星是具有最大$\textrm{sz}(G)$的树。找到一棵具有最小$\textrm{sz}(G)$的树不是一件容易的事。本文给出了由计算机求出的最多25个顶点的最小树,并描述了其中保留的顶点数。我们的初步计算机测试表明,一棵树与最小的$\textrm{sz}(G)$也是连通图的给定顺序,达到最小加权Szeged指数。此外,还证明了在二部连通图中,完全平衡二部图$K_{\left\lfloor n/2\right\rfloor\left\lceil n/2 \right\rceil}$达到最大的$\textrm{sz}(G)$\,.我们认为$K_{\left\lfloor n/2\right\rfloor\left\lceil n/2 \right\rceil}$是给定阶的连通图,它能达到最大值$\textrm{sz}(G)$。
2019-01-15 cs.DM math.CO
The Edge-Wiener Index and the Edge-Hyper-Wiener Index of Phenylenes
除了著名的Wiener指数,它总结了所有顶点对之间的距离,和超Wiener指数,其中还包括距离的平方,这两个指数的边缘版本吸引了很多关注,在最近几年。本文研究了一类重要的分子图的边Wiener指数和边超Wiener指数。对于一个任意的亚苯基,四个商树的基础上的基本削减定义在一个类似的方式,因为它是以前做的苯系统。亚苯基的边维纳指数的计算,然后减少到相应的商树的加权维纳指数的计算。此外,一种方法用于计算的边超维纳指数的苯。最后,应用这些结果给出了线性苯的边Wiener指数和边超Wiener指数的闭公式。
2017-12-19 math.CO
Generalized cut method for computing the edge-Wiener index
连通图$G$的边Wiener指标定义为$G$的线图的Wiener指标。本文证明了边加权图的边Wiener指数可以用Wiener指数、边Wiener指数和加权商图的顶点边Wiener指数来计算,这些加权商图是由比$Θ^*$ -划分粗的边集划分定义的.因此,已经知道的类似方法计算的边维纳指数的苯型系统和亚苯基大大推广。此外,减少定理开发的边维纳指数和顶点边维纳指数,因为它们可以被应用,以计算相应的指数(商)图从所谓的减少图。最后,利用所得结果求出了无限图族的边Wiener指数的闭公式.
2019-11-08 math.CO
Generalized T-Edge Distance-Balanced Graphs
本文定义了广义t-边距离平衡图,刻画了其若干类别,并研究了其边Szeged指数及笛卡尔积和字典序积的性质。
2023-12-22 math.CO
Edge Quasi $λ$-distance-balanced Graphs in Metric Space
本文定义度量空间中的边拟-$λ$-距离平衡图($EQDBG$),给出例子与构造,证明其二部性、计算边-Szeged指数,并研究图积性质及向优、强边距离平衡图的推广。
2024-06-07 math.CO