Sharp bounds on the zeroth-order general Randić index of trees in terms of domination number
图$G=(V_G,E_G)$的零阶广义Randić指标,记作$^0R_α(G)$,是图$v\in V_G$上所有顶点的项$(d_{v})^α$之和,其中$α$是适当选取的实数.本文分别在区间$α\in(-\infty,0)\cup(1,\infty)$和区间$α\in(0,1)$上得到了控制数为$γ$的树的$^0R_α$的上、下界的精确估计.这些界限的相应的极值图也被特征化。
2021-03-29 math.CO
The extremal generalised Randić index for a given degree range
本文通过更一般命题给出O-Shi关于Randić指数下界结论的简短证明,并据此分类任意度范围内使广义Randić指数取极值的图,精确刻画行为转变。
2024-04-02 math.CO
Sufficient conditions for matching extendability in terms of the Zeroth-order General Randić Index
研究图匹配可扩展性,基于零阶广义兰迪奇指数给出图成为\(k\)-可扩展图、\(n\)-因子临界图等的充分条件。
2026-07-28 math.CO
Sufficient conditions for Hamiltonianity in terms of the Zeroth-order General Randić Index
本文利用零阶广义拉迪奇指数给出图G具有哈密顿性(或k-哈密顿性)的充分条件,并证明这些条件不可被省略。同时讨论了当G为平衡二分图时的类似结果。
2026-07-28 math.CO
Lower bounds for the Randić index in terms of matching number
该研究探讨图的Randić指数基于匹配数的下界,给出小余量图、次立方图的最优线性界,证明稀疏遗传图类满足线性界,确定近乎完美匹配图的最小Randić指数渐近增长率并提出普适猜想。
2024-08-20 math.CO
On the Randic and degree distance indices of the Mycielskian of a graph
在寻找任意大色数的无三角形图时,Mycielski提出了一种图变换,将一个图变换为一个新的图,称为该图的Mycielski。本文给出了Mycielskian图的Randic指数的一些精确界。此外,我们还确定了每个直径为2的图的Mycielskian的度距离指标。
2014-12-18 math.CO
On the Randić index and conditional parameters of a graph
研究了单图中与顶点度有关的一些参数。因此,我们的主要工具是$n\times n$矩阵${\cal A}$,其($i,j$)-条目是$$ a_{ij}= \left\lbrace \begin{array}{ll} \frac{1}{\sqrt{δ_iδ_j}} & {\rm if }\quad v_i\sim v_j ; \\ 0 & {\rm otherwise,} \end{array} \right. $$,其中$δ_i$表示顶点$v_i$的度。我们研究了Randić指数和一些有趣的特殊情况下的条件过剩,条件维纳指数,和条件直径。特别是,使用矩阵${\cal A}$或其特征值,我们得到紧界的研究参数。
2013-11-28 math.CO
Energy of a graph and Randic index
我们证明了,对于任何图$G$,它的图的能量至少是Randic指数的两倍。我们证明了等式成立当且仅当$G$是完全二部图的并集。
2020-09-17 math.CO math.SP
Randić index, diameter and the average distance
图$G$的Randić指数,记为$R(G)$,定义为$G$的所有边$uv$上的$1/\sqrt{d(u)d(v)}$之和,其中$d(u)$表示$G$中顶点$u$的度。本文部分地解决了关于图$G$的Randić指标$R(G)$与直径$D(G)$和平均距离$μ(G)$的关系的两个问题.本文证明了:对于任意阶为$n$且最小度为$δ(G)$的连通图$G$,若$δ(G)\geq 5$,则$R(G)-D(G)\geq \sqrt 2-\frac{n+1} 2$ ;若$δ(G)\geq n/5$和$n\geq 15$,则$\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2}$和$R(G)\geq μ(G)$ .此外,对于任意实数$\varepsilon \ (0<\varepsilon<1)$,如果$δ(G)\geq \varepsilon n$,则对于足够大的$n$,$\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2}$和$R(G)\geq μ(G)$成立。
2009-06-29 math.CO
The Randic index and the diameter of graphs
图$G$的{ \it Randić index} $R(G)$定义为$G$的所有边$uv$上的1/ \sqrt{d_ud_v}之和,其中$d_u$和$d_v$分别是顶点$u$和$v,$的度.令$D(G)$为$G$连通时$G$的直径。Aouchiche-Hansen-Zheng证明了在$n$顶点上的所有连通图$G$中,路径$P_n$对于$R(G)/D(G)$和$R(G)- D(G)$都达到最小值.我们完全证明了这个猜想。事实上,我们证明了一个更强的定理:如果$G$是一个连通图,那么$R(G)-(1/2)D(G)\geq \sqrt{2}-1$,具有相等性当且仅当$G$是一条至少有三个顶点的路。
2011-04-03 math.CO
The variation of the Randic index with regard to minimum and maximum degree
图$G$的Randić指数$ R'(G) $的变化定义为\ $R(G) = \sum_{uv \in E(G)}\frac 1{\max \{d(u) d(v)\}}$,其中$d(u)$是顶点$u$的度,并且求和扩展到$G$的所有边$uv$。设$G(k,n)$是具有最小顶点度$k$的连通简单$n$ -顶点图的集合.本文在$G(k,n)$图中发现了Randić指数的变化达到最小值的图.当$k \leq \frac n2$时,极图是完全分裂图$K_{k,n-k}^*$,它只有两个度的顶点,即度$k$和度$n-1$,度$k$的顶点数为$n-k$,度$n-1$的顶点数为$k$ .对于$k \geq \frac n2$,极图也有二度顶点$k$和$n-1$,度$k$的顶点数为$\frac n2$。进一步推广了给定最大度的图的结果。
2016-02-11 math.CO
Block eccentricity, a radius bound, and an application to the Randić index
本文提出基于块的偏心率框架,将半径与中心概念扩展到块,据此给出直径的新下界,并验证仙人掌图满足顶点半径与Randić指标之间的猜想界。
2023-09-20 math.CO
Some Bounds on Zeroth-Order General Randić$ Index
对于一个没有孤立点的图$G$,其逆度定义为$ID(G)=\sum_{u\in V(G)}d(u)^{-1}$,其中$d(u)$是$G$中与该点$u$相邻的顶点数.通过用任意非零实数替换$-1$,我们得到零阶广义Randić指数,即$^0R_γ(G)=\sum_{u\in V(G)}d(u)^γ$,其中$γ$是任意非零实数。在\cite{xd},Xu et.等人根据图的色数、团数、连通度、割边数等确定了连通图$G$的逆度的上、下界.在本文中,我们推广了他们的结果,并研究了相同的结果是否适用于$γ<0$。相应的极图也得到了刻画。
2019-09-07 math.CO
Energy of a graph and Randić index of subgraphs
本文通过建立图的能量与边加权和的新不等式,证明了图的能量不小于任意子图Randić指数的两倍,从而推广了若干已知不等式。
2024-06-05 math.CO
Zeroth-order general Randic index of $k$-generalized quasi trees
对于简单图$G(V,E)$,零阶广义Randi\' c指标定义为$^0R_α(G)=\sum_{v\in V(G)}d(v)^α$,其中$d(v)$是顶点$v$的度,$α\ne0$是实数. $k$ -广义拟树是具有子集$V_k\subset V(G)$的连通图$G$,其中$|V_k|=k$使得$G-V_k$是树,但对于具有基数$k-1$的任何子集$V_{k-1}\subset V(G)$,$G-V_{k-1}$不是树.本文刻画了$α\neq 0$的具有零阶广义Randi ' c指标的最小值和最大值的极值$k$ -广义拟树.
2018-01-11 math.CO
The Randić index and signless Laplacian spectral radius of graphs
给定一个连通图$G$,Randic指数$R(G)$是$G$的所有边$\{u,v\}$上的$\tfrac{1}{\sqrt{d(u)d(v)}}$的和,其中$d(u)$和$d(v)$分别是顶点$u$和$v$的度。设$q(G)$是$G$和$n=|V(G)|$的无奇异拉普拉斯矩阵的最大特征值。Hansen和Lucas(2010)提出了以下猜想:\[ \frac{q(G)}{R(G)} \leq \begin{cases} \frac{4n-4}{n} & 4 \leq n\leq 12 \frac{n}{\sqrt{n-1}} & n\geq 13 \end{cases} \]具有相等性当且仅当$G=K_{n}$分别用于$4\leq n\leq 12$和$G=S_n$用于$n\geq 13$。Deng,Balachandran,and Ayyaswamy(J. Math. Anal. Appl.2014)对$4 \leq n \leq 11$验证了该猜想。本文完全解决了这个猜想。
2016-01-14 math.CO
On a Conjecture of Randić Index and Graph Radius
图$G$的Randic指数$R(G)$被定义为$G$的所有边$v_i v_j$上的$(d_i d_j)^{-1/2}$的和,其中$d_i$是$G$中的顶点$v_i$的度。图$G$的半径$r(G)$是$G$中任何图顶点的最小图偏心率。Fajtlowicz(1988)证明了所有连通图$G$的$R(G) \ge r(G)-1$. Caporossi和Hansen(2000)给出了一个更强的版本,$R(G) \ge r(G)$,它适用于除偶路之外的所有连通图。本文利用调和指数$H(G)$(定义为$G$的所有边$v_i v_j$上的$\frac{2}{d_i+d_j}$之和),证明了对于圈数为$k\ge 1$的图,调和指数为$R(G) \ge r(G)-31/105(k-1)$;对于除偶路以外的树,调和指数为$R(T)> r(T)+1/15$.这些结果改进和加强了已知的结果,这些结构。
2012-10-09 math.CO
On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree
图$G$的零阶广义Randić指标(通常用$R_α^{0}$表示)和变和exdeg指标(用$SEI_{a}$表示)被定义为$R_α^{0}(G)= \sum_{v\in V(G)} (d_{v})^α$和$SEI_{a}(G)= \sum_{v\in V(G)}d_{v}a^{d_{v}}$,其中$d_{v}$是顶点$v\in V(G)$的度,$a$是不同于1的正实数,$α$是不同于$0$和$1$的实数.树的一段是路径$P$,其终端顶点是分支或悬垂的,并且$P$的所有非终端顶点(如果存在)的度为2。对于$n\ge6$,令$\mathbb{PT}_{n,n_1}$、$\mathbb{ST}_{n,k}$、$\mathbb{BT}_{n,b}$分别是具有$n_1$悬垂顶点、$k$段、$b$分支顶点的所有$n$ -顶点树的集合。本文从集合$\mathbb{PT}_{n,n_1}$,$\mathbb{ST}_{n,k}$,$\mathbb{BT}_{n,b}$中确定了所有具有极值(最大值和最小值)零阶广义Randić指标和可变和exdeg指标的树.所获得的集合$\mathbb{ST}_{n,k}$的极值树也是所有$n$的集合的极值树-具有固定数量的度为2的顶点的顶点树(因为已知树$T$的段的数量可以根据度为2的$T$的顶点的数量来确定,反之亦然)。
2017-08-29 math.CO
Maximum zeroth-order general Randić index of orientations of trees, unicyclic and bicyclic graphs with given matching number
有向图$D$的零阶广义Randic指数$R^{0}_{a}$是$D$的所有弧$vw$上的$(d^{+}_{v})^{a}+(d^{-}_{w})^{a}$的和,其中$a$、$d^{+}_{v}$和$d^{-}_{w}$分别是任意实数,顶点$v$的出度和顶点$w$的入度。本文利用匹配数和阶确定了定向树、单圈图和双圈图的最大零阶广义Randić指数。
2022-06-03 math.CO math.OC
Energy and Randic index of directed graphs
Randic指数的概念最近被推广到有向图。证明了$2R(G)\leq \mathcal{E}(G)\leq 2\sqrt{Δ(G)} R(G)$,其中$G$是一个有向图,$R(G)$表示Randic指数,$\mathcal{E}(G)$表示Nikiforov能量,$Δ(G) $表示$G$的最大度.在这两个不等式中,我们描述了等式成立的图。
2021-06-30 cs.DM math.CO math.SP
The asymptotic value of Randic index for trees
令$\mathcal{T}_n$表示所有具有$n$顶点的无根无标号树的集合,$(i,j)$表示双星。通过假设$\mathcal{T}_n$的每棵树的概率相等,我们证明了双星$(i,j)$在$\mathcal{T}_n$中出现次数的极限分布是正态的.在此基础上,得到了树的Randić指标的渐近值. Fajtlowicz指出,对于任何连通图,Randić指数至少是平均距离。利用这个渐近值,我们证明了这个猜想不仅对几乎所有的连通图成立,而且对几乎所有的树也成立。
2010-03-25 cs.DM math.CO
Note on a relation between Randic index and algebraic connectivity
AutoGraphiX关于连通图$G$的Randić指数$R$与代数连通度$a$之间关系的一个猜想是:$$\frac R a\leq (\frac{n-3+2\sqrt{2}}{2})/(2(1- \cos {\fracπ{n}})) $$具有相等性当且仅当$G$是$P_n$,这是Aouchiche和Hansen [M. Aouchiche和P. Hansen,谱图理论中的自动化算法综述,{ \it线性代数应用程序}。{ \bf 432}(2010),2293- 2322]。证明了该猜想对所有树和所有边连通度为$κ'(G)\geq 2$的连通图都成立,并且如果是$κ'(G)=1$,猜想对足够大的$n$也成立.该猜想也适用于所有具有直径$D\leq \frac {2(n-3+2\sqrt{2})}{π^2}$或最小度$δ\geq \frac n 2$的连通图。证明了$R\cdot a\geq \frac {8\sqrt{n-1}}{nD^2}$和$R\cdot a\geq \frac {nδ(2δ-n+2)} {2(n-1)}$,如果有$D\leq (n-1)^{1/4}$或$δ\geq \frac n 2-1$,则$R\cdot a$是最小的.
2010-12-22 math.CO
Predicting some physicochemical properties of octane isomers: A topological approach using ev-degree and ve-degree Zagreb indices
拓扑指数在理论化学中的QSPR研究中具有重要作用。在所有的拓扑指数中,Randić指数和Zagreb指数在化学和数学文献中的应用比任何其他拓扑指数都要多。大多数的拓扑指数,如Randić指数和Zagreb指数,都是基于连通图的顶点的度。最近在图论中定义了新的二度概念:ev-度和ve-度。在这项研究中,我们定义ev-degree萨格勒布指标,ve-degree萨格勒布指标和ve-degree Randić指标,通过使用这些新的图不变量作为平行于其相应的经典度版本。我们比较这些新的组的ev度和ve度指数与其他著名的和最常用的拓扑指数在文献中,如维纳,萨格勒布和Randić指数通过模拟辛烷异构体的一些物理化学性质。结果表明,与Wiener、Zagreb和Randić指数相比,ev-degree Zagreb指数、ve-degree Zagreb指数和ve-degree Randić指数在预测辛烷的某些特定理化性质时具有更好的相关性。研究了第二类Zagreb指数与ev-度和ve-度Zagreb指数之间的关系以及ev-度和ve-度Zagreb指数的一些数学性质。保留字:
2017-01-11 math.CO
Sharp bounds for the Randic index of graphs with given minimum and maximum degree
图$G$的Randi{\' c}指标,记作$R(G)$,是$E(G)$中所有边$uv$上的$\frac 1{\sqrt{d(u)d(v)}}$的和.设$R(G)=\sum_{uv \in E(G)} \frac 1{\sqrt{d(u)d(v)}}$,称为它的Randi{\' c}指数,设$d$和$D$为正整数$d < D$ .本文证明了:如果$G$是一个具有最小度$d$和最大度$D$的图,则$R(G) \ge \frac{\sqrt{dD}}{d+D}n$ ;等式仅当$G$是一个$n$ -顶点$(d,D)$ -双正则图时成立.此外,我们表明,如果$G$是一个$n$ -顶点连通图的最小程度$d$和最大程度$D$,然后$R(G) \le \frac n2- \sum_{i=d}^{D-1}\frac 12 \left( \frac 1{\sqrt{i}} - \frac 1{\sqrt{i+1}}\right)^2$,它是尖锐的无限多$n$,我们的特点时,平等持有的界限。
2017-05-17 math.CO
Algorithm and Complexity for a Network Assortativity Measure
我们发现,找到一个图实现与最小的Randić指数为给定的度序列是可解决的多项式时间,制定的问题作为一个最小重量完美的b-匹配问题。然而,通过这种归约找到的实现并不保证是连通的。近似的最小权重的b-匹配问题的连接约束下,被证明是NP难的。对于最小Randić指数问题的最优解不连通的情况,我们描述了一种启发式方法,使用保留度序列的成对边交换来连接图。在我们的计算实验中,启发式算法表现良好,我们的启发式算法后实现的Randić指数平均在无约束最优值的3%以内。虽然我们专注于最小化Randić指数,我们的结果扩展到最大化Randić指数以及。提供了Randić指数在哺乳动物中控制呼吸的神经元网络的同步和在诊断患有痴呆的个体中使皮质厚度网络标准化方面的应用。
2014-06-13 cs.DM math.CO
Computational and analytical studies of the Randić index in Erdös-Rényi models
在这项工作中,我们进行计算和分析研究的Randić指数$R(G)$在Erdös-Rényi模型$G(n,p)$的特点是$n$顶点独立连接的概率$p \in (0,1)$。首先,从一个详细的缩放分析,我们表明,$\left\langle \overline{R}(G) \right\rangle = \left\langle R(G)\right\rangle/(n/2)$的规模与产品$ξ\approx np$,所以我们可以定义三个制度:一个政权的大多数孤立的顶点时$ξ< 0.01$($R(G)\approx 0$),过渡制度的$0.01 < ξ< 10$(其中$0<R(G)< n/2$),和一个政权的几乎完全图的$ξ> 10$($R(G)\approx n/2$)。然后,受$\left\langle \overline{R}(G) \right\rangle$标度的启发,我们解析地(i)获得了连接$R(G)$与其他拓扑指数的新关系,并刻画了相对于所获得的关系极值的图,以及(ii)应用这些结果以获得关于Erdös-Rényi模型中的图的$R(G)$的不等式。
2020-02-02 cond-mat.dis-nn math.CO
On general Sombor index
我们提出的其他重要的图形参数的一般Sombor指数,概括了被遗忘的指数和Sombor指数的界限。我们还探讨了Nordhaus-Gaddum型结果的一般Sombor指数。进一步给出了广义Sombor指数与广义Randić指数、广义和连通性指数之间的关系。
2021-10-07 math.CO
The asymptotic values of the general Zagreb and Randić indices of trees with bounded maximum degree
令$\mathcal {T}^Δ_n$表示$n$阶树的集合,其中每个顶点的度由某个整数$Δ$限定。假设$\mathcal {T}^Δ_n$中的每棵树都是等概率的。证明了$\mathcal {T}^Δ_n$中$j$度的顶点数关于均值$(μ_j+o(1))n$和方差$(σ_j+o(1))n$是渐近正态的,其中$μ_j$,$σ_j$是常数.因此,我们给出了$\mathcal {T}^Δ_n$中几乎所有树的广义Zagreb指标的估计。此外,我们还得到了$\mathcal {T}^Δ_n$中$(i,j)$型边的个数也有均值$(μ_{ij}+o(1))n$和方差$(σ_{ij}+o(1))n$,其中$(i,j)$型边意味着边的一端为$i$度,另一端为$j$度,并且$μ_{ij}$,$σ_{ij}$是常数.然后,我们对$\mathcal {T}^Δ_n$中几乎所有树的广义Randić指标的值进行了估计.
2010-04-11 cs.DM math.CO
The minimum ABS index of trees with given number of pendent vertices
最近发展起来的原子-键和连接指数(ABS)是基于图的分子描述符连接性(Randic)、原子-键连接性和连接性指数的一个变体,本文提出了具有给定悬挂顶点数的树的最小ABS指数,解决了A.阿里岛,智-地古特曼和我。李明,单圈图的原子-键和连通性指数及其应用,电子数学杂志。(2023)1-7
2022-11-09 math.CO
Graph entropy, degree assortativity, and hierarchical structures in networks
Bilkent University(比尔肯特大学);Azerbaijan State Oil and Industry University(阿塞拜疆国立石油工业大学)
本文研究了图熵、度 assortativity 和层次结构之间的关系,证明了最大熵图具有高度 assortativity 并且度中心性与特征向量中心性一致,同时揭示了 Randić 指数与图结构之间的联系。
2025-09-22 math.CO physics.soc-ph
A sharp Randić bound for König--Egerváry graphs and a conjecture of Aouchiche, Hansen, and Zheng
Sungkyunkwan University(成均馆大学);Nankai University(南开大学);The State University of New York(纽约州立大学);Guangdong University of Foreign Studies(广东外语外贸大学)
研究科尼格 - 埃格瓦里图的兰迪奇指数,证明其满足特定不等式并刻画等式成立的图,结合贝尔热 - 图特公式确定\(R(G)-\alpha'(G)\)的最大值及极值图,否定了奥奇切等人2006年的猜想。
2026-08-04 math.CO
Ordering connected graphs by their Kirchhoff indices
图$G$的Kirchhoff指数$Kf(G)$是图中所有无序顶点对之间的电阻距离之和,它是由Klein和Randić引入的。本文刻画了具有$p\leq\lfloor\frac{n}{2}\rfloor$的完全图$K_n$中删除$p$边所得到的图中具有Kirchhoff指标的所有极图,并得到了这类图的Kirchhoff指标的一个精确的上界.另外,在所有$n>27$阶的连通图中,完全确定了所有具有第一到第九个最大Kirchhoff指数的图.
2016-02-21 math.CO
Some New Lower Bounds for the Estrada Index
设$G$是一个以$n$为顶点的图,$λ_1,λ_2,\ldots,λ_n$是它的特征值. $G$的Estrada指数是一个不变量,它是由图的邻接矩阵的特征值计算出来的。本文给出了图的Estrada指数的一些新的下界,特别是仅依赖于顶点数、边数、Randić指数、最大度、最小度和直径的二部图的Estrada指数的下界.
2019-10-26 math.CO math.SP
Stolarsky-Puebla index
我们引入了一个基于度的可变拓扑指数的启发Stolarsky平均(称为推广的对数平均)。我们将这个新索引命名为Stolarsky-Puebla索引:如果是$d_u=d_v$,则命名为$SP_α(G) = \sum_{uv \in E(G)} d_u$,否则命名为$SP_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α-d_v^α\right)/\left( α(d_u-d_v\right)\right]^{1/(α-1)}$。这里,$uv$表示连接顶点$u$和$v$的网络$G$的边,$d_u$是顶点$u$的度,而$α\in \mathbb{R} \backslash \{0,1\}$。事实上,对于给定的$α$值,Stolarsky-Puebla指数再现了著名的拓扑指数,如倒数Randic指数,第一个Zagreb指数和几个平均Sombor指数。此外,我们将这些指标应用于随机网络,并证明了$\left< SP_α(G) \right>$,归一化到网络的顺序,规模与相应的平均度$\left< d \right>$。
2021-09-22 math.CO
Mean Sombor index
我们引入了一个基于度的可变拓扑指数的启发功率(或广义)平均。我们将这个新的指数命名为平均Sombor指数:$mSO_α(G) = \sum_{uv \in E(G)} \left[\left( d_u^α+d_v^α\right) /2 \right]^{1/α}$。这里,$uv$表示连接顶点$u$和$v$的图$G$的边,$d_u$是顶点$u$的度,并且$α\in \mathbb{R} \backslash \{0\}$。我们也考虑极限情况$mSO_{α\to 0}(G)$和$mSO_{α\to\pm\infty}(G)$。事实上,对于给定的$α$值,平均Sombor指数与众所周知的拓扑指数有关,如逆和指数,倒数Randic指数,第一萨格勒布指数,Stolarsky-普埃布拉指数和几个Sombor指数。此外,通过定量结构性质相关性(QSPR)分析,我们表明,$mSO_α(G)$与辛烷异构体的几个物理化学性质的相关性很好。本文还讨论了平均Sombor指数的一些数学性质以及与已知拓扑指数的界和新的关系。
2021-10-06 math.CO
Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph
Terpai [22]证明了$μ(G) + μ(\overline{G}) \le 4n/3 - 1$的Nordhaus-Gaddum界,其中$μ(G)$是具有$n$顶点的图$G$的谱半径.令$s^+$表示$G$的正特征值的平方和。我们证明了$\sqrt{s^{+}(G)} + \sqrt{s^+(\overline{G})} < \sqrt{2}n$和猜想,$\sqrt{s^{+}(G)} + \sqrt{s^+(\overline{G})} \le 4n/3 - 1.$我们已经使用AutoGraphiX和Wolfram Mathematica搜索反例。我们还考虑了$s^+$的Nordhaus-Gaddum界和Randić指数的界。
2017-05-05 math.CO
On the Vertex-Degree-Function Indices of Connected (n,m)-Graphs of Maximum Degree at Most Four
本文研究了最大度至多为4的连通图的顶点度函数指标,给出了基于图阶和规模的精确界限,确定了达到界限的图,并将多个现有指标作为特例推导。
2023-04-08 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
The Szeged Index of Power Graph of Finite Groups
JIS University(JIS大学)
本文推导了图的广义联图Szeged指数公式,得到了n>2时有限循环群ℤₙ幂图的Szeged指数,建立了其与二面体群Dₙ幂图Szeged指数的关系,并提供了相应的SAGE计算代码。
2025-10-29 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
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