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
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
The Edge-Szeged Index and the PI Index of Benzenoid Systems in Linear Time
图$G$的边Szeged指数被定义为$Sz_e(G) = \sum_{e=uv \in E(G)}m_u(e)m_v(e)$,其中$m_u(e)$表示$G$的到$u$的距离小于到$v$的距离的边的数目,并且$m_v(e)$表示$G$的到$v$的距离小于到$u$的距离的边的数目。类似地,PI指数被定义为$PI(G) = \sum_{e=uv \in E(G)}(m_u(e) + m_v(e))$。在本文中,它是如何计算的问题,苯系统的指数可以减少到问题的计算加权指数的三个不同的加权商树。此外,利用这些结果,算法建立,对于一个给定的苯系统$G$与$m$边缘,计算边Szeged指数和PI指数的$G$在$O(m)$时间。此外,它表明,结果也可以适用于加权苯型系统。
2016-08-02 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
General cut method for computing Szeged-like topological indices with applications to molecular graphs
Szeged、PI和Mostar指数是研究最多的基于距离的分子描述符。近年来,这些拓扑指数的许多不同的变化出现在文献中,有时他们都被统称为Szeged-like拓扑指数。在本文中,我们正式引入了一般Szeged-like拓扑指数的概念,它包括所有提到的指数,也有无穷多个其他拓扑指数,可以以类似的方式定义。作为本文的主要结果,我们提供了一个计算任意强度加权图的一般Szeged-like拓扑指数的割方法。这极大地概括了已知的一些提到的指数的各种方法,因此圆满了这样的调查。此外,我们提供的应用程序,我们的主要结果苯系统,亚苯基,冠状系统,这是众所周知的家庭的分子图。特别地,导出了这些图的某些子族的封闭公式。
2020-10-15 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
Computing weighted Szeged and PI indices from quotient graphs
一个连通图$G$的加权Szeged指数和加权顶点PI指数分别定义为$wSz(G) = \sum_{e=uv \in E(G)} (deg (u) + deg (v))n_u(e)n_v(e)$和$wPI_v(G) = \sum_{e=uv \in E(G)} (deg(u) + deg(v))( n_u(e) + n_v(e))$,其中$n_u(e)$表示距离$u$比距离$v$近的顶点数,而$n_v(e)$表示距离$v$比距离$u$近的顶点数。此外,加权边缘Szeged指数和加权PI指数的定义类似。作为本文的主要结果,我们证明了,如果$G$是一个连通图,那么所有这些指标可以计算的加权商图的相应的指标,相对于一个分区的边集是粗于$Θ^*$ -分区。如果$G$是苯型系统或亚苯基,则可以选择边集的划分,使得商图是树。因此,它示出的苯型系统的上述指数可以计算在次线性时间相对于顶点的数目。此外,还推导出了线性亚苯基的封闭式。然而,我们的主要定理证明在一个更一般的形式,因此,我们提出如何可以用来计算其他一些拓扑指数。
2019-06-02 math.CO
Five results on maximizing topological indices in graphs
本文证明了关于图形指数的五个结果,包括确定极值图、推广已有工作、提供替代证明,并解决两个猜想,涉及维纳指数、外部维纳指数、加权塞格德指数等。研究问题聚焦于给定匹配数或独立数等条件下的指数最大化,核心方法是推导与证明,主要贡献在于推广和解决相关猜想。
2021-11-08 math.CO
Some degree and distance-based invariants of wreath products of graphs
图的圈积是受群的圈积概念的启发而产生的一种图的合成,与几何群论和概率有着有趣的联系。本文研究了图的圈积的度不变量和距离不变量,这是化学图论中的一个重要内容。根据因子图的Zagreb指数,得到了Zagreb指数的一个显式公式。详细分析了圈积中的距离,从而描述了对映图,并给出了维纳指数的计算公式。最后,给出了Szeged指数的计算公式.给出了几个明确的例子。
2018-05-23 math.CO
Topological indices on self-similar graphs generated by groups
Università degli Studi Niccolò Cusano(尼古拉·库萨诺大学);TU Graz Institut für Diskrete Mathematik(格拉茨工业大学离散数学研究所);Politecnico di Milano(米兰理工大学)
本文研究了自相似图的拓扑指数,推导了树自动群的Schreier图的直径、匹配数和Tutte多项式公式,并给出了Wiener和Szeged指数的精确值。
2026-03-10 math.CO
On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs
设$G$是单图,$α$是实数.量$s_α(G)$定义为$G$的非零拉普拉斯本征值的$α$次幂之和,概括了文献中的几个概念。Laplacian Estrada指标是一种新引入的基于Laplacian特征值的图不变量。我们建立了与度序列相关的$s_α$和Laplacian Estrada指标的界。
2011-02-06 math.CO
The power index of a graph
图$Γ$的{ \em幂指数} $Θ(Γ)$是使$Γ$嵌入到$G$的幂图中的群$G$的最小阶。此外,如果$G$具有阶$Θ(Γ)$,则该组$G$是{ \em $Γ$ -最优}。如果$Γ$的阶数等于$Θ(Γ)$,则我们说它是{ \em功率关键}的。本文主要研究完全图、完全二部图和$1$ -因子的幂指数。我们对这三类图中的所有幂临界图$Γ'$进行了分类,并给出了$Γ'$ -最优群的一个充要条件.
2017-01-04 math.CO
Bounds and power means for the general Randic index
我们回顾了一般Randić指数$R_α = \sum_{ij \in E} (d_i d_j)^α$的界,并使用幂平均不等式来证明,例如,$α< 0$的$R_α\ge mλ^{2α}$,其中$λ$是图的谱半径。这使我们能够加强$R_α$的各种已知下限和上界,并推广Bollobás \emph{et al}的非谱界。我们还证明了零阶广义Randić指数,$Q_α= \sum_{i \in V} d_i^α\ge nλ^α$对于$α< 0$ .
2015-08-31 math.CO
Power index rankings in bicameral legislatures and the US legislative system
本文研究两院制议会简单对策模型中由局中人权力指数诱导的排名问题。对于两院制立法机构,法案在每个议院都以简单多数票通过,我们给出了一个涉及每个议院规模的条件,该条件保证较小议院的成员比较大议院的成员拥有更多的权力,无论使用的权力指数如何。唯一不适用的情况是,小房子有奇数个玩家,大房子有偶数个玩家,大房子的大小小于小房子的两倍。我们将探讨在这种特殊情况下会发生什么。这些结果推广到多院立法机构。将美国立法体系的标准模型作为一个简单对策,我们利用我们的结果来研究总统、副总统、参议员和众议员这四种类型的参与者的权力指数排名。我们证明了参议员的排名总是高于众议员,并且排名与副总统相同或高于副总统。我们还表明,总统总是排在其他球员之上。我们发现,对于大多数权力指数排名,包括Banzhaf和Shapley-Shubik权力指数,副总统排名高于代表,但是,存在权力指数排名代表以上的副总统。
2019-02-18 math.CO
Heuristic and exact solutions to the inverse power index problem for small voting bodies
权力指数是量化投票机构成员对集体决策的影响的先验映射。它们的非线性和不连续性使得难以计算逆像,即,以确定引起尽可能接近期望的功率分布的表决系统。本文认为近似和精确解这个反问题的Penrose-Banzhaf指数,这是通过枚举和整数线性规划技术。他们进行了比较的结果,三个简单的解决方案quietistics。在绝对值方面,该算法表现良好,但在相对值方面可以大大改进。这一发现补充了大型投票机构的已知渐近结果,并可能改善局部搜索算法的终止标准。
2012-07-19 math.CO
Approximation of Banzhaf indices and its application to voting games
在本文中,我们提出了一个改进的版本的权力指数有关的Banzhaf权力指数的加权投票系统。该指数现在考虑到选民之间存在的相互说服力矩阵(PPM)。这一改进后的指数是根据欧盟国家的移民数据为欧盟投票计算的。我们还提供了更好的近似界的Monte Carlo近似方法计算功率指数。
2020-02-17 math.CO
Distinguishing number and distinguishing index of natural and fractional powers of graphs
图$G$的可区别数(指数)$D(G)$($D'(G)$)是最小整数$d$,使得$G$有一个带有$d$标签的顶点标签(边标签),该标签仅由平凡自同构保持。对于任何$n \in \mathbb{N}$,$G$的$n$ -细分是一个简单的图$G^{\frac{1}{n}}$,它是通过用长度为$n$的路替换$G$的每条边而构造的。$G$的$m^{th}$幂,是一个具有相同$G$顶点集且两个顶点之间有一条边的图当且仅当它们之间存在一条长度至多为$m$的路.用$G^{\frac{m}{n}}$表示的$G$的分数幂是$n$的$m^{th}$幂-$G$的细分或$n$-$m$的细分-$G$的次幂。本文研究了$G$的自然幂和分数幂的判别数和判别指数。证明了由三个边标号区分的图的自然幂大于2。我们还证明了对于连通图$G$的顺序$n \geqslant 3$的最大程度$Δ(G)$,$D(G^{\frac{1}{k}})\leqslant min\{s: 2^k+\sum^s_{n=3}n^{k-1}\geqslant Δ(G)\}$和$m\geqslant 3$,$D'(G^{\frac{m}{k}})\leqslant 3$。
2016-04-13 math.CO
The cyclic index of adjacency tensor of generalized power hypergraphs
设$G$是$t$ -一致超图,$c(G)$表示$G$的邻接张量的循环指数.令$m,s,t$为正整数,使得$t \ge 2$、$s \ge 2$和$m=st$。通过将$G$的每个顶点吹成一个$s$ -集并保持邻接关系,得到了$G$的广义幂$G^{m,s}$.证实了$c(G^{m,s})=s \cdot c(G)$。本文通过一个反例证明了该猜想是错误的,并给出了猜想成立的几个充分条件。最后利用$\mathbb{Z}_m$上的矩阵方程给出了猜想中等式的一个等价刻画.
2018-12-10 math.CO
A Study on the Nourishing Number of Graphs and Graph Powers
整数加性集合索引器被定义为内射函数$f:V(G)\rightarrow 2^{\mathbb{N}_0}$,使得由$g_f (uv) = f(u)+ f(v)$定义的诱导函数$g_f:E(G) \rightarrow 2^{\mathbb{N}_0}$也是内射的,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集。如果是$g_f(uv)=k~\forall~uv\in E(G)$,则称$f$是$k$ -均匀整数加性集合索引器。如果$|g_f(uv)|=|f(u)|.|f(v)|~\forall ~ uv\in E(G)$是整数加性集索引器,则称$f$是强整数加性集索引器。本文研究了某些允许强整数可加集指标的图类和图幂的特征。
2014-05-14 math.CO
Stabilization index of V-number of powers of edge ideals of graphs
Foreign Trade University(外贸大学);Institute of Mathematics, VAST(越南科学技术院数学研究所)
本文针对任意图的边理想幂的v-函数,给出了其稳定化指数的组合刻画。
2026-09-10 math.AC math.CO
Powers of Gauss sums in quadratic fields
在过去的二十年中,许多研究者研究了高斯和的{ \it指标$2$ },其中由下面有限域的特征$p$生成的群在${\mathbb Z}/m{\mathbb Z}$的单位群中具有指标$2$,其中所涉及的乘法特征标的阶为$m$. Yang和Xia~(2010)给出了评价指标$2$ Gauss和问题的完整解决方案。特别地,已知在这种情况下高斯和的某些非零整数幂在二次域中。另一方面,Chowla~(1962),McEliece~(1974),Evans~(1977,1981)和Aoki~(1997,2004,2012)研究了{ \it纯}高斯和,其中某些非零整数幂在有理数域上。本文研究了某些整数幂在二次域上的高斯和。这类高斯和是指标$2$高斯和的推广,也是纯高斯和在二次域上的推广。
2021-07-01 math.CO math.NT
On the index of depth stability of symbolic powers of cover ideals of graphs
本文研究图覆盖理想符号幂的深度稳定指数,给出组合上界,并据此计算完全团加须图的相关深度,同时刻画一类使商环正则性等于诱导匹配数的图。
2023-08-21 math.AC math.CO
Power Indices and minimal winning Coalitions
Penrose-Banzhaf指数和Shapley-Shubik指数是在简单投票博弈中衡量选民政治权力的最著名和最常用的工具。大多数计算这些权力指数的方法都是基于计算获胜的联盟,特别是那些选民决定性的联盟。我们提出了一个新的组合公式,如何计算这两个指数单独使用的最小获胜联盟的集合。
2009-03-16 cs.GT math.CO
Relation between powers of factors and recurrence function characterizing Sturmian words
本文利用无限非周期词的下标与其递归函数的关系给出了Sturmian词的另一个刻划。作为一个副产品,我们给出了一个新的证明定理描述的指数的Sturmian字的连分数扩展其斜率。这个定理是由Carpi和de Luca以及Damanik和Lenz独立证明的。
2008-09-05 math.CO math.DS