Estimating the distance Estrada index
设$G$是一个以$n$为顶点的单图. $G$的$D$ -特征值$μ_1,μ_2,\cdots,μ_n$是其距离矩阵的特征值。$G$的距离Estrada指数定义为$DEE(G)=\sum_{i=1}^ne^{μ_i}$。本文利用Wiener指数$W(G)$建立了$DEE(G)$的新的上下上界.我们还计算了一些具体图的距离Estrada指数,包括buckminsterfullerene $C_{60}$。
2014-07-20 math.CO
The signless Laplacian Estrada index of tricyclic graphs
图$G$的无符号拉普拉斯Estrada指标定义为$SLEE(G)=\sum^{n}_{i=1}e^{q_i}$,其中$q_1, q_2, \ldots, q_n$是图$G$的无符号拉普拉斯矩阵的特征值.本文证明了存在两个具有最大无号Laplacian Estrada指标的三圈图。
2015-10-28 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
Maximum Estrada Index of Bicyclic Graphs
设$G$是一个阶为$n$的单图,$λ_1(G),λ_2(G),...,λ_n(G)$是$G$的邻接矩阵的特征值. $G$的Esrada指数定义为$EE(G)=\sum_{i=1}^{n}e^{λ_i(G)}$。本文确定了固定阶双圈图中唯一具有最大Estrada指数的图。
2012-04-17 math.CO
On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II
最近Ayyaswamy [1]提出了一个与图$G$相关的无符号Laplacian Estrada指标(以下简称$SLEE$)的新概念.通过研究,我们确定了在给定割点数、(点)连通度和边连通度的条件下,具有最大$SLEE$的唯一图.在本文中,我们继续了两个进一步的参数的特征:直径和割顶点数。
2014-10-01 math.CO
On the Estrada Index and Spectral Properties of $k$-Uniform Hypergraphs
本文研究$k$-一致超图的谱性质,估计最大特征值之和的界,刻画二特征值超图,建立Estrada指数界并确定单圈超图中第二大Estrada指数。
2025-07-08 math.CO
The trace of uniform hypergraphs with application to Estrada index
本文研究超图邻接张量的迹,给出超树和线性单圈超图的迹的新表达式及割点扰动结果,并据此确定固定边数和完美匹配下Estrada指标最大的唯一超树,以及固定边数和围长3下Estrada指标最大的唯一单圈超图。
2022-10-07 math.CO
The Signless Laplacian Estrada Index of Unicyclic Graphs
对于图$G$,无符号拉普拉斯Estrada指标被定义为$SLEE(G)=\sum^{n}_{i=1}e^{q^{}_i}$,其中$q_1, q_2, \dots, q_n$是$G$的无符号拉普拉斯矩阵的特征值。本文首先刻画了具有前两个最大和最小$SLEE$的单圈图,然后在给定直径的$n$上的单圈图中确定了唯一具有最大$SLEE$的单圈图.
2014-12-06 math.CO
On maximum Estrada indices of bipartite graphs with some given parameters
图$G$的Estrada指标定义为$EE(G)=\sum_{i=1}^ne^{λ_i}$,其中$λ_1,$ $ λ_2,\ldots, λ_n$是图$G$的邻接矩阵的特征值.本文在给定匹配数和点连通度、边连通度的二部图中,刻画了唯一具有最大Estrada指数的二部图.
2014-04-22 math.CO
Bounds of distance Estrada index of graphs
设$λ_1,λ_2,\cdots,λ_n$是连通图$G$的距离矩阵的特征值。$G$的距离Estrada指数定义为$DEE(G)=\sum_{i=1}^ne^{λ_i}$。本文给出了$DEE(G)$的新的上界.此外,还给出了$DEE(G)$的一个Nordhaus-Gaddum型不等式.
2015-11-19 cs.DM math.CO
On the Estrada index of unicyclic and bicyclic signed graphs
本文研究符号图Estrada指标的极值问题,刻画了具有最大Estrada指标的单圈符号图,并在具有配对性质的不平衡图类以及不平衡完全二部符号图中确定了取得最大Estrada指标的图。
2023-09-23 math.CO
On the spectral radius, energy and Estrada index of the Sombor matrix of graphs
设$G$是一个简单的无向图,其顶点集为$V(G)=\{v_1, v_2, \ldots, v_n\}$,边集为$E(G)$ .定义图$G$的Sombor矩阵$\mathcal{S}(G)$,使得如果顶点$v_i$和$v_j$相邻,则其$(i,j)$ -项等于$\sqrt{d_i^2+d_j^2}$,否则为零,其中$d_i$表示$G$中顶点$v_i$的度。本文给出了图的Sombor矩阵的谱半径、能量和Estrada指数的上、下界,并刻画了相应的极图。
2021-03-01 math.CO
The trace and Estrada index of uniform hypergraphs with cut vertices
本文研究含割点的一致超图邻接张量的迹,推导局部扰动下迹与Estrada指数的结果,并证明固定边数超树中超路唯一最小、超星唯一最大。
2022-05-31 math.CO
The asymptotic number of occurrences of a subtree in trees with bounded maximum degree and an application to the Estrada index
令$\mathcal {T}^Δ_n$表示$n$阶树的集合,其中每个顶点的度由某个整数$Δ$限定。假设$\mathcal {T}^Δ_n$中的每棵树都是等概率的。对于任意给定的子树$H$,证明了$H$在$\mathcal {T}^Δ_n$的树中出现的次数具有均值$(μ_H+o(1))n$和方差$(σ_H+o(1))n$,其中$μ_H$,$σ_H$是常数.作为应用,我们估计了$\mathcal {T}^Δ_n$中几乎所有树的Estrada指数$EE$的值,并从理论上解释了$EE$与定量分析得到的第一个Zagreb指数之间的近似线性相关。
2010-05-07 math.CO
Novel Bounds for the Normalized Laplacian Estrada and Normalized Energy Index of Graphs
对于简单连通图,文献中提出了几个用规范化Laplacian矩阵的特征值表示的图不变量的上下界上界.在本文中,通过一个统一的方法的基础上优化技术,我们提供了一些新的不等式依赖于额外的信息的本地化的特征值的归一化拉普拉斯矩阵。一些数值例子表明,如何更清晰的结果,可以得到相对于那些现有的文献。
2016-07-04 math.CO
On Maximum Signless Laplacian Estrada Indices of Graphs with Given Parameters
图$G$的无符号Laplacian Estrada指标,定义为$SLEE(G)=\sum^{n}_{i=1}e^{q_i}$,其中$q_1, q_2, \cdots, q_n$是矩阵$\mathbf{Q}(G)=\mathbf{D}(G)+\mathbf{A}(G)$的特征值。在给定割边数、悬挂点数、(点)连通度和边连通度的图集合中,确定了唯一具有最大无符号Laplacian Estrada指标的图.
2014-06-08 math.CO
Bounds on the $α$-distance spectrum of graphs
对于简单无向连通图$G$,$D_α(G) = αTr(G) + (1-α) D(G)$称为$G$的$α$ -距离矩阵,其中$α\in [0,1]$,$D(G)$是$G$的距离矩阵,$Tr(G)$是$G$的顶点传递对角矩阵。最近,基于$D_α(G)$的光谱定义了$G$的$α$距离能.本文利用$D_α(G)$的特征值定义了$G$的$α$ -距离Estrada指标.并给出了$D_α(G)$的谱半径、$G$的$α$距离能量和$α$距离Estrada指数的界.
2019-08-11 math.CO
Accounting for the Role of Long Walks on Networks via a New Matrix Function
我们引入了一个新的矩阵函数,用于研究图和现实世界的网络,基于图中节点之间的行走的双阶乘惩罚。这种新的矩阵函数是基于矩阵误差函数的。我们发现一个很好的近似这个功能使用矩阵双曲正切函数。基于这个新的矩阵函数,我们导出了一个可通性函数、子图中心性和双因子Estrada指数。我们得到了图的双因子Estrada指标的上界和下界,表明它们与单因子Estrada指标的上界和下界相似。然后,我们比较这些指数与单因子的单图和现实世界的网络。我们的结论是,对于包含弦循环-孔-的网络,两种惩罚方案产生显着不同的结果。特别是,我们研究了两个系列的现实世界中的网络,代表城市街道网络,和蛋白质残基网络。我们观察到,基于这两个指数的子图中心性产生显着不同的排名的节点。使用双阶乘惩罚的步行开辟了新的可能性,研究重要的结构特性的现实世界中的网络,长步行发挥了根本性的作用,如案件的网络包含无弦周期。
2016-12-15 cs.SI math.CO physics.soc-ph
Results on resistance distance and Kirchhoff index of graphs with generalized pockets
本文利用因子图的阻力距离和Kirchhoff指数,导出了具有广义口袋的图的阻力距离和Kirchhoff指数的封闭公式.
2019-01-22 math.CO math.SP
Spectral properties of $p$-Sombor matrices and beyond
设$G=(V(G),E(G))$是一个简单图,其顶点集为$V(G)=\{v_{1},v_{2},\cdots, v_{n}\}$,边集为$E(G)$ . $G$的$p$ -Sombor矩阵$\mathcal{S}_{p}(G)$是$n$阶的方阵,如果为$v_{i}\sim v_{j}$,则其$(i,j)$ -条目等于$((d_{i})^{p}+(d_{j})^{p})^{\frac{1}{p}}$,否则等于0,其中$d_{i}$表示$G$中顶点$v_{i}$的度数。本文利用$k$阶谱矩$N_{k}$和$\mathcal{S}_{p}(G)$的谱半径研究了$p$-Sombor指数$SO_{p}(G)$与$p$ -Sombor矩阵$\mathcal{S}_{p}(G)$之间的关系.得到了$p$ -Sombor Laplacian特征值、$p$ -Sombor谱半径、$p$-Sombor谱扩展、$p$ -Sombor能量和$p$ -Sombor Estrada指数的一些界.我们还研究了$p$ -Sombor谱半径和能量的Nordhaus-Gaddum型结果。最后给出了沸点等不变量的回归模型。
2021-11-12 math.CO
The resistance distance and Kirchhoff index on quadrilateral graph and pentagonal graph
四边形图Q(G)是由G中的每条边替换为两条长度为1和3的平行路径而得到的,而五边形图W(G)是由G中的每条边替换为两条长度为1和4的平行路径而得到的。当G是任意图时,得到了四边形图和五边形图的阻力距离和Kirchhoff指数的封闭公式。
2018-12-04 math.CO math.SP
Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs
对于图G,图G的图R(G)是指为G的每一条边增加一个新的顶点,并将每个新的顶点与相应边的两个端点相连而得到的图.设I(G)为新添加顶点的集合。本文给出了任意图G和H_i的广义R-点和R-边电晕的电阻距离和Kirchhoff指数的封闭公式。这些结果推广了文[9]中已有的结果。
2018-10-08 math.CO math.SP
Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
电阻距离是一种新的距离函数,也是一种新的本征图度量,它是对普通距离的一些推广。设On是一个线性交叉八边形图。最近,Pan和Li(2018)导出了关于H n的Kirchhoff指标、乘法度-Kirchhoff指标和生成树个数的闭公式。他们指出,给出On的Kirchhoff指标和乘性度-Kirchhoff指标的显式公式是有趣的,受此启发,本文研究了两个基于电阻距离的图不变量,即Kirchhoff指标和乘性度-Kirchhoff指标.我们首先确定拉普拉斯算子(归一化拉普拉斯算子,分别)的公式。进一步给出了这两个基于电阻距离的图不变量和生成树的计算公式。更令人惊讶的是,我们发现,基尔霍夫(乘法度基尔霍夫,resp.)指数几乎是四分之一维纳(古特曼,分别)线性交叉八边形图的指数
2019-05-23 math.CO math.SP
A note on distance magic index of partite graphs
本文确定了几类重要的部图的距离幻指数。
2022-09-02 math.CO
Distance Magic Index One Graphs
本文确定了正则图与完全图的补图的字典积、m个完全多部图的不交并、m个圈与完全图的补图的字典积的不交并的距离幻指标。此外,我们还证明了一个正则图是距离幻指数为1的图的一些必要条件。
2018-08-02 math.CO
On the distance spectrum and distance-based topological indices of central vertex-edge join of three graphs
拓扑指数是描述化合物性质的分子描述符。这些拓扑指数关联特定的物理化学性质,如沸点、蒸发焓、应变能和化合物的稳定性。本文介绍了一种新的基于中心图的图运算--中心顶点-边连接,并给出了它与图的偏心连通度指数、连通偏心度指数、总偏心度指数、平均偏心度指数、Zagreb偏心度指数、偏心几何算术指数、偏心原子-键连接度指数和Wiener指数等不变量有关的结果.此外,我们还讨论了三个正则图的中心点边并的距离谱。进一步,我们得到了一类新的非$D$-上谱的$D$-等能图.
2022-10-04 math.CO
Counterexamples to conjectures on graph distance measures based on topological indexes
本文证明了[M. Dehmer,F. Emmert-Streib,Y. Shi,Interrelations of graph distance measures based on topological indices,PLoS ONE 9(2014)e94985]通过提供不满足所提出的不等式的显式树类,基于拓扑指数的图距离测量。这些构造基于具有相同维纳指数、图能量或Randic指数但不同度序列的树的家族。
2016-08-08 math.CO
Maximum reciprocal degree resistance distance index of unicyclic graphs
连通图$G$的反度数电阻距离指标定义为$RDR(G)=\sum\limits_{\{u,v\}\subseteq V(G)}\frac {d_G(u)+d_G(v)}{r_G(u,v)}$,其中$r_G(u,v)$是$G$中顶点$u$和$v$之间的电阻距离.设$\mathscr {U}_n$表示顶点为$n$的单圈图的集合。研究了$\mathscr {U}_n$中具有最大反度阻力距离指标的图,并刻画了相应的极图。
2018-10-08 math.CO
New methods for calculating the degree distance and the Gutman index
在本文中,我们开发了新的方法来计算两个著名的拓扑指数,度距离和Gutman指数。首先证明了一个双顶点赋权图的Wiener指标可以由赋权商图关于比$Θ^*$ -划分更粗的边集划分的Wiener指标来计算.这个结果立即给出了一个计算任何图的度距离的方法。其次,我们利用亚苯基的六角压缩和内对偶来表示亚苯基的度距离和Gutman指数。此外,它示出了如何这两个指数的亚苯基可以从四个商树。此外,给出了双顶点赋权图的Wiener指标的约化定理。最后给出了部分Hamming图的Gutman指数的计算公式。
2018-09-07 math.CO
On the Wiener index, distance cospectrality and transmission regular graphs
本文研究了图的距离矩阵的各种代数性质和图论性质。如果两个图的距离矩阵具有相同的谱,则称这两个图是$D$ -共谱图.我们构造了具有不同直径和不同Wiener指数的$D$ -共谱图对.一个图是$k$ -传输正则的,如果它的距离矩阵有常数行和等于$k$ .我们建立了$k$ -传输-正则图的行和的紧上、下界。最后,我们确定了线性$k$ -树的Wiener指标及其复杂性,并利用图的Laplacian特征值得到了块团图的Wiener指标的一个封闭形式.后者导致了一个推广的结果树,独立证明了Mohar和梅里斯。
2017-07-03 math.CO
Resistance distance-based graph invariants of subdivisions and triangulations of graphs
我们研究了三种基于电阻距离的图不变量:Kirchhoff指标,以及两种修正,即乘性度-Kirchhoff指标和加性度-Kirchhoff指标。在出版的工作中,本文作者之一(2014)和Sun等人(2014)独立地获得了图的细分的Kirchhoff指数的(不同的)公式。Huang et al.(2014)得到了图的三角剖分的Kirchhoff指数公式。本文首先利用$G$的不变量,导出了剖分和三角剖分的加性度Kirchhoff指标和乘性度Kirchhoff指标的计算公式,以及一个新的三角剖分的Kirchhoff指标计算公式。然后,我们的Kirchhoffian图不变量之间的比较细分和三角剖分。最后给出了图的迭代剖分和三角剖分的图不变量的计算公式。
2014-03-07 math.CO
Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
本文利用距离序列方法,为包含 Wiener 指数、Harary 指数和超 Wiener 指数在内的广泛距离型拓扑指数建立一般界,并给出多类图上的锐利上下界。
2024-11-20 math.CO
Equiseparability on Terminal Wiener Index and Distances
端Wiener指数是数学化学中常用的拓扑指数之一。如果两种或多种化合物具有相同的末端维纳指数,则它们将具有相似的物理化学性质。在这项工作中,我们提出了一个新的方法来构造equiseparable树的w.r.t终端Wiener指标。现有的方法是基于悬垂顶点的数量,而所提出的方法是基于距离参数。
2021-11-29 cs.DM math.CO
Resistance distance, Kirchhoff index, and Kemeny's constant in flower graphs
我们得到了一个一般的图族,我们称之为花图的任何一对节点之间的电阻距离(或有效电阻)的一般公式。花图是通过以循环方式识别给定基图的多个副本的节点而获得的。我们应用我们的一般公式到两个特定的家庭的花图,其中的基础图是一个完全图或循环。我们还得到了一般花图的Kirchhoff指数和Kemeny常数的界使用我们的公式的阻力。对于基图是完全图或圈的花图,我们得到了其Kirchhoff指数和Kemeny常数的精确的封闭形式表达式。
2020-07-06 math.CO
kirchhoff index and degree kirchhoff index of complete multipartite graph
图的Kirchhoff指数定义为任意两个顶点之间所有有效电阻距离之和的一半。假设一个完全多部图G,利用线性代数的方法,我们明确地给出了G的任意两个顶点之间的有效电阻距离及其Kirchhoff指数。在本文的其余部分,我们探讨了多部图的Kirchhoff指标的极值问题
2016-11-29 math.CO
The distance-t chromatic index of graphs
本文考虑两个图的着色问题,其中对于某个固定的正整数$t$,距离至多为$t$的边被赋予不同的颜色.我们得到了两个上界的距离- $t$色指数,最少的颜色需要这样的着色。一个是最大度至多为$Δ$的图的$(2-\eps)Δ^t$的界,其中$\eps$是与$t$无关的某个绝对正常数。另一个是最大度至多为$Δ$且围长至少为$2t+1$的图的$O(Δ^t/\log Δ)$(作为$Δ\to\infty$)的界。第一个界限是Molloy和Reed关于强色指数的界限的类似物。第二个界限是紧的常数乘法因子,证明一类图的周长至少$g$,对于每个固定的$g \ge 3$,任意大的最大程度$Δ$,距离- $t$色指数至少$Ω(Δ^t/\log Δ)$。
2013-09-03 math.CO
On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
该研究聚焦固定割点数的图的顶点距离与Wiener指数问题,构造了含最大距离顶点的n顶点固定割点数图,并刻画了至多3个割点的n顶点图中Wiener指数最大的图的特征。
2024-07-14 math.CO
On the Steiner hyper-Wiener index of a graph
本文研究了图的Steiner超Wiener指标,它是由标准的超Wiener指标通过用Steiner距离代替经典的图距离而得到的.它示出了这个指数是如何相关的施泰纳Hosoya多项式,推广了类似的结果,标准的超维纳指数。接下来,我们展示了如何用经典的图距离来表示模图的Steiner $3$ -hyper-Wiener指标。作为主要结果,开发了一种计算中值图的该指数的方法。我们的方法使得Steiner $3$ -hyper-Wiener指数的计算更加高效。最后,利用该方法得到了格图的Steiner $3$ -Wiener指标和Steiner $3$ -hyper-Wiener指标的闭公式.
2018-05-15 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
Generalizations of Wiener polarity index and terminal Wiener index
在理论化学中,基于距离的分子结构描述符用于模拟化合物的物理,药理学,生物学和其他性质。我们引入广义Wiener极性指数$W_k (G)$作为$G$的无序顶点对${u, v}$的数量,使得$u$和$v$之间的最短距离$d (u, v)$是$k$(这实际上是Wiener多项式中的第$k$个系数)。对于$k = 3$,我们得到标准的Wiener极性指数。此外,我们推广的终端Wiener指数$TW_k (G)$之间的距离和所有对度$k$的顶点。对于$k = 1$,我们得到标准的终端Wiener指数。在本文中,我们描述了一个线性时间算法计算这些指标的树和部分立方体,并刻画极值树最大化广义Wiener极性指数和广义终端Wiener指数之间的所有给定顺序$n$的树。
2012-07-10 math.CO
Extremal values for Steiner distances and the Steiner $k$-Wiener index
简单有限图的顶点之间的距离的各种问题是极图理论家感兴趣的。一组$k$顶点的Steiner距离是正则距离的自然推广。本文将树的中间部分和极值的几个定理从树的正则距离变量推广到树的Steiner距离变量。更具体地说,我们证明了对于一棵树$T$,Steiner $k$ -距离,Steiner $k$ -叶-距离和Steiner $k$ -内部-距离都是沿着路径凹的。我们还计算了Steiner $k$ -中值,Steiner $k$ -内部-中值和Steiner $k$ -叶-中值之间的距离。设顶点$v \in V(T)$的Steiner $k$ -距离为$\dd_k^T(v)$,我们根据$T$的阶为比率$\frac{\dd^T_{k}(u)}{\dd^T_{k}(v)}$、$\frac{\dd^T_{k}(w)}{\dd^T_{k}(z)}$和$\frac{\dd^T_{k}(u)}{\dd^T_{k}(y)}$找到界限,其中$u$和$v$是叶,$w$和$z$是内部顶点,$y$是Steiner $k$ -质心。同时,将$k$指数表示为$\mathsf{SW}_k(T)$,我们找到了$\frac{\mathsf{SW}_k(T)}{\dd^G_{k}(v)}$的上界和下界.产生这些界限的极值图也被提出。
2023-02-05 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
Katz similarity index comparisons
该研究对比路径图与循环图中Katz相似度指数、标准距离和电阻距离的排序特性,明确参数与图规模的影响,发现循环图中三者排序一致而路径图不一致。
2025-09-02 math.CO
A relation between Wiener index and Mostar index for daisy cubes
雏菊立方体是超立方体Qn的一类等距子图。雏菊立方体包括一些以前众所周知的图形家族,如斐波那契立方体和卢卡斯立方体。此外,它们还出现在化学图论中。两个距离不变量,维纳和莫斯塔尔指数,已被引入到数学化学的背景下。Wiener指数W(G)是图G的所有无序顶点对之间的距离之和。Mostar指数Mo(G)是G距离平衡有多远的度量。本文建立了雏菊立方体G的Wiener指标和Mostar指标通过关系式2 W(G)- Mo(G)=联系起来|V(G)||E(G)|.我们还给出了雏菊立方体的Wiener和Mostar指标的表达式。
2022-05-12 math.CO
Steiner Wiener index of block graphs
设$S$是连通图$G$的顶点集。$S$的Steiner距离是包含$S$的所有顶点的$G$的连通子图的最小尺寸。SteinerPDMATHABMO-Wiener指数是$G$的$k$顶点集合上的所有Steiner距离之和.给出了计算块图的Steiner $k$ -Wiener指标的几种简单方法。
2018-09-13 math.CO
Resistance distance and Kirchhoff index in the corona-vertex and the corona $-$ edge of subdivision graph
图$G$的细分图$S(G)$是通过向$G$的每条边插入新顶点而获得的图。在$\cite{PL}$中,定义了两类新的冠图:细分图$G_{1}\diamondsuit G_{2}$的冠点和细分图$G_{1}\star G_{2}$的冠边.当$G_{1}$是任意图,$G_{2}$是$r$ -正则图时,计算了这两个新图的邻接谱和无符号Laplacian谱.本文给出了当$G_{1}$和$G_{2}$为任意图时,$G_{1}\diamondsuit G_{2}$和$G_{1}\star G_{2}$的阻力距离和Kirchhoff指数的表达式.这些结果推广了$\cite{PL}$中的结果。
2016-11-14 math.CO
Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
College of Mathematical Sciences, Harbin Engineering University(哈尔滨工程大学数学科学学院)
本文研究了正权图的电阻距离和基尔霍夫指数的Hessian矩阵二次估计及其特征值界限。
2026-03-05 math.CO
Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness
图$G$的点$k$ -有部性$v_k(G)$定义为从$G$中删除产生$k$ -有部图的顶点的最少数目.在本文中,我们引入两个概念:单调递减拓扑指数和单调递增拓扑指数,刻画了具有最小Wiener指数、最大Harry指数、最大互反度距离、最小偏心距离和、最小相邻偏心距离和指数、最大连通偏心指数分别研究了具有固定顶点数$n$和固定顶点$k$ -部分性的图的最大Zagreb指数.
2017-08-03 math.CO
On the difference between the eccentric connectivity index and eccentric distance sum of graphs
图$G$的偏心连通度指数为$ξ^c(G) = \sum_{v \in V(G)}\varepsilon(v)°(v)$,偏心距离和为$ξ^d(G) = \sum_{v \in V(G)}\varepsilon(v)D(v)$,其中$\varepsilon(v)$是$v$的偏心率,$D(v)$是$v$与其他顶点之间的距离和。对于任意图$G$,给出了$ξ^d(G) - ξ^c(G)$的一个下界和一个上界.直径至多为$2$的正则图和鸡尾酒会图与完全图的联分别形成了满足这两个等式的图。对任意树给出了$ξ^d(T) - ξ^c(T)$的上、下界。给出了任意图$G$的$ξ^d(G)+ξ^c(G)$的精确上下界,证明了具有给定半径的图$G$的$ξ^d(G)$的精确下界.
2020-05-06 math.CO
On distance Laplacian spread and Wiener index of a graph
设$G$是一个阶为$n$的简单连通简单图.距离拉普拉斯矩阵$D^{L}(G)$定义为$D^L(G)=Diag(Tr)-D(G)$,其中$Diag(Tr)$是顶点传输的对角矩阵,$D(G)$是$G$的距离矩阵。$D^{L}(G)$的特征值是$G$的距离拉普拉斯特征值,并由$\partial_{1}^{L}(G), \partial_{2}^{L}(G),\dots,\partial_{n}^{L}(G)$表示。连通图$G$的\textit{ distance Laplacian spread} $DLS(G)$是最大和第二小距离拉普拉斯特征值之间的差,即$\partial_{1}^{L}(G)-\partial_{n-1}^{L}(G)$。我们得到的Wiener指标$W(G)$,$n$阶和$G$的最大传输度$Tr_{max}(G)$的$DLS(G)$的界限和特征的极值图。我们得到了$DLS(G)$的两个下界,第一个下界是关于图的阶数、直径和Wiener指数的,第二个下界是关于图的阶数、最大度和独立数的.对于连通$ k-partite$图$G$,$k\leq n-1$,其中$n$的顶点具有不连通补,我们证明了$ DLS(G)\geq \Big \lfloor \frac{n}{k}\Big \rfloor$具有相等性当且仅当$G$是一个$complete ~ k-partite$图,它…
2022-10-19 math.CO
Resistance distance-based graph invariants and spanning trees of graphs derived from the strong product of $P_2$ and $C_n$
设$G_n$是由$P_2$和$C_n$的强积得到的图,其中$n\geqslant3$ .本文给出了$G_n$的Kirchhoff指标、乘度-Kirchhoff指标和生成树个数的显式表达式。这是令人惊讶的发现,基尔霍夫(resp。$G_n$的乘法度-Kirchhoff)指数几乎是其Wiener(resp. Gutman)index.此外,令$\mathcal{G}^r_n$是通过删除$G_n$的任何$r$垂直边而从$G_n$获得的子图的集合,其中$0\leqslant r\leqslant n$。给出了任意图$G^r_n\in \mathcal{G}^r_{n}$的Kirchhoff指数和生成树个数的显式表达式。最后,有趣的是,$G^r_n$的基尔霍夫指数几乎是其维纳指数的六分之一。
2019-06-11 math.CO
Mathematical aspects of Wiener index
Wiener指数(即,定义为图中所有无序顶点对之间的距离之和的总距离或传输数)是最流行的分子描述符之一。本文综述了这一分子描述符的研究结果、结构和存在的问题,重点介绍了我们所做的工作。
2015-10-03 math.CO
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
Resolving Share and Topological Index
如果$a$和$a_1$之间的距离不同于$a$和$a_2$之间的距离,则分子图$G$的原子$a$唯一地确定(解析)$G$的原子对$(a_1,a_2)$。在本文中,我们量化的参与$G$的每个原子$a$唯一地确定(解决)一对$(a_1,a_2)$的$G$的原子,这被称为解决份额的$a$对$(a_1,a_2)$。利用这个量,我们定义了一个分子图的基于距离的拓扑指数,它根据分子图中每个原子的可分解性来反映分子图的拓扑结构,称为可分解拓扑指数.然后计算了几种分子图的分解拓扑指数。
2014-08-01 math.CO