Normal trees of digraphs
本文研究有向图的正规树,证明有向图存在正规生成树当且仅当其拓扑空间可度量化,并阐明正规有根树与正规树之间的单向蕴含关系。
2025-06-16 math.CO
Ordering trees having small reverse Wiener indices
连通图$G$的反向Wiener指标是著名的Wiener指标$W(G)$的一个变体,Wiener指标定义为$G$的所有无序顶点对之间的距离之和。它被定义为$Λ(G)=\frac{1}{2}n(n-1)d-W(G)$,其中$n$是顶点数,$d$是$G$的直径。现在,我们确定第二和第三个最小的反向维纳指数的$n$ -顶点树和表征树的反向维纳指数达到这些值为$n\ge 6$(它已被称为明星是唯一的树与最小的反向维纳指数)。
2010-10-28 math.CO
Representing distance-hereditary graphs with multi-rooted trees
本文提出树状网络这一根树的推广概念,证明距离遗传图类可由带标签树状网络解释,类似余图类由带标签根树解释,建立了距离遗传图与多根树结构的对应关系。
2025-02-12 math.CO
Multiplicative Zagreb indices of k-trees
设G是一个顶点集为V(G),边集为E(G)的图. G的第一广义乘性Zagreb指标为M_1(G),第二广义乘性Zagreb指标为M_2(G).乘法Zagreb指数是计算化学领域的研究热点,其研究可以追溯到20世纪80年代的Narumi和Katayama。本文推广了Narumi-Katayama指标和第一乘性指标,其中c = 1,2,并将Gutman的结果推广到广义树k-树,其中Gutman的结果是k = 1.此外,我们还刻画了极图,并确定了k-树的这些指标的精确界,得到了它们的上下界和上界。
2016-02-13 math.CO
On extremal results of multiplicative Zagreb indices of trees with given distance $k$-domination number
图$G$的第一乘性Zagreb指标$Π_1$是每个顶点度的平方的乘积,而第二乘性Zagreb指标$Π_2$是邻顶点对的度的乘积。本文给出了具有给定距离$k$ -控制数的树的$Π_1$的精确下界和$Π_2$的精确上界,并刻画了达到该界的树.
2019-06-28 math.CO
A note on extremal Sombor indices of trees with a given degree sequence
该研究将给定度序列的树的Sombor指数极值问题纳入已有成果框架,证明贪心树的Sombor指数最小,交替贪心树的该指数最大。
2022-11-22 math.CO
Theta-Relations Among Degree-Based Tree Indices
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
该研究探讨树的Albertson、Sombor、Sigma三种基于度的拓扑指数的关系,建立了Sigma对Sombor的严格双侧界并证明二者渐近等价,推导了Sombor与Albertson的Θ关系,明确了Sombor的中间描述符作用及两类不规则性度量的关联。
2026-03-08 math.CO
On the first three minimum Mostar indices of tree-like phenylenes
设$G =(V_{G}, E_{G})$是一个简单连通图,其顶点集为$V_{G}$,边集为$E_{G}$ . Mostar指数$Mo(G)$定义为$Mo(G)=\sum\limits_{e=uv\in E(G)}|n_{u}-n_{v}|$,其中$n_{u}$(分别为,$n_{v}$)是其到顶点$u$的距离(分别,$v$)小于到顶点$v$的距离(相应地,$u$)。在这项研究中,我们确定了前三个最小的Mostar指数的树状苯,并表征所有的树状苯达到这些值。最后给出了一些数值例子和讨论。
2021-12-10 math.CO
On extremal multiplicative Zagreb indices of trees with given domination number
对于图$G$,第一乘法Zagreb指标$\prod_1$等于顶点度数的平方的乘积,并且第二乘法Zagreb指标$\prod_2$等于邻顶点对的度数的乘积的乘积。(乘法)萨格勒布指数一直是计算化学中大量研究的焦点,可以追溯到1972年的古特曼和特里纳伊斯蒂奇。本文研究了任意控制数下的乘性Zagreb指数。给出了$\prod_1(G)$和$\prod_2(G)$的精确上、下界.此外,还对相应的极图进行了刻画.
2016-11-18 math.CO
Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
Moscow Institute of Physics and Technology (National Research University)(莫斯科物理与技术学院(国立研究大学))
本文研究了悬铃木树中Sigma指数的规律,通过分析拓扑指数与Albertson指数的关系,提出高效的模型。
2025-12-13 math.CO
Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
本文研究了具有给定度序列的树的阿尔伯特森指数和西格玛指数的闭式表达式及极值界限,为不规则性度量提供了新的分析框架。
2025-12-13 math.CO
On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
图$G$的第一乘性Zagreb指标是每个顶点度的平方的乘积,而第二乘性Zagreb指标是邻顶点对的度的乘积。在本文中,我们探讨了树的最大程度的顶点数给定。给出了任意最大度数的树的最大值和最小值$\prod_1(G) $和$\prod_2(G) $。此外,还刻画了相应的极图。
2017-04-20 math.CO
Topological Indices Among Strong Support Vertex
研究具有强支撑顶点的树的Albertson指数与Sigma指数,分析其不规则性并建立给定度序列下的极值界。
2025-05-12 math.CO
Orienting undirected phylogenetic networks to tree-child network
本文研究将无向二分系统发育网络定向为tree-child网络的问题,给出了tree-child可定向性的必要条件与图规模紧致上界,引入了jellyfish图和ladder图等新网络族,并提出用最少额外叶子节点将ladder图定向为tree-child网络的算法。
2023-05-17 cs.DM math.CO q-bio.PE
Bounding the $k$-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence
连通图$G$的偏心度序列是其顶点偏心度的非减序列。$G$的Wiener指数是$G$的所有无序顶点对之间的距离之和。最近确定了在给定偏心序列的所有树中使Wiener指数最小的唯一树。在本文中,我们表明,这些结果不仅适用于维纳指数,但对于一大类基于距离的拓扑指数,我们术语维纳型指数。这类的特殊情况包括超维纳指数、Harary指数、用于$λ>0$和$λ<0$的广义维纳指数$W^λ$以及互逆互补维纳指数。我们的研究结果暗示和统一已知的界限,这些维纳型指数树的顺序和直径。我们也提出了类似的结果与给定的偏心序列的树的$k$ -Steiner维纳指数。集合$A\subseteq V(G)$的Steiner距离是$G$的顶点集包含$A$的子树中的最小边数,$k$ -Steiner Wiener指标是$V(G)$的所有$k$ -元素子集的距离之和.作为推论,我们得到了一个尖锐的下界的$k$ -Steiner Wiener指数的树与给定的顺序和直径,并确定在何种情况下的极值树是唯一的,从而纠正了文献中的错误。
2020-05-16 math.CO
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了树的拓扑指数,提出了σ指数并探讨了其与阿尔伯特森指数的关系。
2025-11-25 math.CO
Minimizing Degree-based Topological Indices for Trees with Given Number of Pendent Vertices + Erratum
我们推导出尖锐的下界的第一和第二萨格勒布指数(分别为$M_1$和$M_2$)的树和化学树与给定数量的悬垂顶点,并找到最佳的树。$M_1$通过所有内部顶点都具有度4的树来最小化,而$M_2$通过每个“茎”顶点与3个或4个悬垂顶点和一个内部顶点关联而其余内部顶点与3个其他内部顶点关联的树来最小化。该技术被推广到加权的第一萨格勒布指数,零阶一般Randić指数,只要到许多其他的度为基础的指数。后来又增加了勘误表:定理3指出,对于一棵有$n\ge 8$悬垂顶点的树,第二个Zagreb指标$M_2$不能小于$11n-27$。然而,树的$n=8$顶点(双侧扫帚)违反了这个不等式。原因是定理3的证明依赖于一个默认的假设,即索引最小化树不包含度为2的顶点。这一假设似乎总的来说是无效的。本文证明了不等式$M_2 \ge 11n-27$对顶点为$n\ge 9$的树仍然成立,并给出了定理3的有效证明。
2015-07-17 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
The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
本文研究树和二部图的结构性质,聚焦超Zagreb指数的极值性,推广至指数形式,结合度序列优化等方法分析树的结构,探讨二部图的公平着色等问题,提出马尔可夫链算法,为图论及相关应用提供理论支持。
2025-08-19 math.CO
Hall algebras of graphs and rooted trees
本文研究由有根树、无向图和有向图的2-Segal集产生的Hall代数,建立Green定理类比,描述本原元素并给出生成元与关系表示,同时引入与Tutte多项式相关的Hall多项式作为新的图不变量。
2026-09-16 math.CO
A relation on trees and the topological indices based on subgraph
拓扑指数反映了分子的物理、化学和结构性质,它的研究在分子拓扑学、化学图论和数学化学中具有重要作用。如何刻画具有相同拓扑指数值的非同构图是一个很自然的问题。本文通过引入树关于边划分向量的关系$\langle\mathcal{T}_n, \preceq \rangle$,给出了$\langle\mathcal{T}_n, \preceq \rangle$中关系序的一些结果,它使我们可以不依赖于拓扑指数值的具体形式而比较它们的大小,从而自然地确定哪些树具有相同的拓扑指数值.在此基础上,我们刻画了一类由其边划分向量唯一确定的树,并构造了无穷多类具有相同拓扑指数值的非同构树,特别是阶不超过$10$的树是完全确定的.
2022-07-07 math.CO
On the Extremal Zagreb Indices of $\mathbf{\textit{n}}$-Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices
令$\mathcal{CT}_{n,k}$和$\mathcal{CT}^*_{n,b}$分别是所有具有$k$片段和$b$分支顶点的$n$ -顶点化学树的类,其中$3\le k\le n-1$和$1\le b< \frac{n}{2}-1$ .从类$\mathcal{CT}_{n,k}$或$\mathcal{CT}^*_{n,b}$中寻找具有最小第一Zagreb指标或最小第二Zagreb指标的树的问题的解决方案直接从[MATCH Commun.数学。计算。72(2014)825-834]或[MATCH Commun.数学。计算。74(2015)57-79]。在本文中,具有最大的第一/第二萨格勒布指数的化学树的特征在于从上述每个图类。
2019-11-22 math.CO
Bounds on Trees with Topological Indices Among Degree Sequence
本文研究了树中 Albertson 指数与第一 Zagreb 指数的关系,为这两个拓扑指标提供了界和精确公式,并探讨了度序列下的 Albertson 指数和 Sigma 指数。
2025-05-30 math.CO
Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
Physics and Technology School of Applied Mathematics and Informatics Moscow Institute of Physics and Technology(莫斯科物理技术学院应用数学与信息学物理与技术学院)
本文提出源自Albertson指数的新型拓扑指数Fibonacci字指数$\operatorname{FWI}$及其变体,应用于Fibonacci字树,建立了其与树最大度的基础不等式,将图不变量扩展至Fibonacci字的组合环境。
2025-05-01 math.CO
Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了树和双图中Albertson和Sigma指数的极值界限,推导了不规则性度量的显式公式和上界,通过度数序列的不等式推进了对双图极值不规则性行为的理解。
2025-12-13 math.CO
The Hyper-Zagreb Index of Trees and Unicyclic Graphs
在化学中的应用促使数学家为不同类型的图定义不同的拓扑指数。超萨格勒布指数是一个重要的工具,因为它综合了第一和第二萨格勒布指数。本文分别刻画了具有前4个和前8个最大HM值的树和单圈图。
2018-09-10 math.CO
Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了非递增度序列树的阿尔伯特森和西格马不规则指数的极值界限,通过毛毛虫树等关键配置,提出了基于最大度数、平均度数和辅助序列参数的新界限,并验证了这些界限的紧密性。
2026-03-11 math.CO
The extremal graphs of order trees and their topological indices
最近,D. Vuki $\check{c}$ evi $\acute{c}$和J. Sedlar在\cite{Vuki}中引入了$\mathcal{T}_n$上的序“$\preceq$“,即$n$顶点上的树的集合,使得图的拓扑指数$F$是定义在序集$\langle\mathcal{T}_n,\preceq\rangle$上的函数。给出了一种确定拓扑指数$F$的极图的新方法。利用该方法,确定了$\mathcal{T}_n$关于Wiener型和反Wiener型拓扑指数的公共最大和/或最小图.受他们的启发,我们进一步研究了序集$\langle\mathcal{T}_n,\preceq\rangle$,给出了序集的一个判定准则,从而得到了$\langle\mathcal{T}_n,\preceq\rangle$的四个指定子类的公共极图.所有这些极图都是关于Wiener型和反Wiener型拓扑指数的公共极大和/或极小图。此外,我们还计算了序集$\langle\mathcal{C}(n,k),\preceq\rangle$,$\langle\mathcal{T}_{n}(q),\preceq\rangle$和$\langle\mathcal{T}_{n}^Δ,\preceq\rangle$中的极图的Wiener指标的精确值.
2020-10-07 math.CO
Revealing the building blocks of tree balance: fundamental units of the Sackin and Colless Indices
University of Greifswald(格赖夫斯瓦尔德大学)
本文揭示Sackin和Colless指数的构成单元,通过分解基本组件分析树平衡特性,并提出新的平衡指数计算方法。
2026-07-21 math.CO q-bio.PE
Topological Indices With Degree Sequence $\mathscr{D}$ of Tree
Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了具有特定度序列的树的拓扑指数,提出了基于度序列的计算方法,并探讨了Albertson指数和Sigma指数的计算公式。
2025-12-13 math.CO
No two starlikes have equal index
图的指数是它的邻接矩阵的最大特征值。星形树是一棵树,它有唯一的度为$r>2$的顶点。我们展示了如何用$n>3$对星形树进行索引排序。特别地,星形树的指数都是不同的。
2017-07-04 math.CO
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
该研究针对树的拓扑指数,推导斐波那契度序列树的Albertson指数精确公式,得到不同树结构下该指数的极值界,并关联第二Zagreb指数与遗忘指数建立新上界。
2025-06-12 math.CO
Greedy trees have minimum Sombor indices
本研究针对图论中新型不变量Sombor指数的极值问题,证明在给定度序列的所有树集合中,贪婪树具有最小的Sombor指数,丰富了图指数极值理论。
2022-11-10 math.CO
A Unified Linear Programming Approach for Maximizing Vertex-Degree-Based Indices of Trees
Faculty of Sciences and Mathematics, University of Niš(尼什大学理学院)
本文提出统一线性规划方法,解决树的基于顶点度的指标最大化问题,确定不同指标下标准基的最优性阈值,明确构造各类极值树。
2026-10-14 math.CO
Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
本文针对特定图类(正则图、刺图、化学树)研究Adriatic指标和Sombor指标等基于度序列的拓扑指标,利用函数凸性推导树的界,并通过毛毛虫树示例展示计算,揭示度序列与指标值的关联。
2025-08-06 math.CO
Extremal problems on Sombor indices of unicyclic graphs with a given diameter
Sombor指数是由Gutman提出的一种新的拓扑指数,它定义了图$G$为$SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}}$,其中$d_{u}=d_{G}(u)$表示图$G$中顶点$u$的度.对于给定直径的树,Chen等[H.陈威李军,王建,树的Sombor指数的极值,MATCH Commun。数学。计算。87(2022)23- 49]和Li等人[S. Li,Z. Wang,M. Zhang,关于给定直径树的极值Sombor指数,应用数学计算。416(2022)126731]。作为上述结果的推广,我们确定了具有固定阶和给定直径的单圈图的最大Sombor指数。
2022-02-18 math.CO
Tree balance indices: a comprehensive survey
该研究首次提出树平衡与不平衡指数的正式定义及理想属性分类,梳理分析19种现有指数的属性,验证了部分树形统计量的指数符合性,并配套了相关网站与R语言计算工具包。
2023-11-09 math.CO q-bio.PE
Some extremal ratios of the distance and subtree problems in binary trees
在树的拓扑指数中,距离和$σ(T)$与子树个数$F(T)$是一对长期存在的图不变量,它们之间存在负相关.也就是说,在各种给定的树类中,极值结构最大化一个通常最小化另一个,反之亦然。通过引入这些不变量的“局部”版本,$σ_T(v)$表示从$v$到所有其他顶点的距离之和,$F_T(v)$表示包含$v$的子树的数目,可以提出并研究树内顶点的极值问题。这就引出了树的“中间部分”的概念。一个具有挑战性的问题是找到图的指数和相应的局部函数之间的比值在中间部分或叶的极值。这个问题也提供了新的机会,以进一步验证不同的指标,如$σ(T)$和$F(T)$之间的相关性。这种极端的比率,随着极端的结构,进行了研究和比较一般的树的距离和子树的问题。在本文中,这项研究被扩展到二叉树,一类树与众多的实际应用中,极端的比率问题似乎更加复杂。在证明了树和二叉树中距离和子树问题的一些基本性质之后,给出了给定阶二叉树中达到两个极值比的极值结构的特征.这项工作的推广$k$ -ary树也简要讨论。研究结果与以前建立的极值结构一般树。最后,提出了未来可能开展的工作。
2017-12-03 math.CO
Assessing 3D tree model quality and species classification using imbalance indices
Institute of Mathematics and Computer Science, University of Greifswald(格赖夫斯瓦尔德大学数学与计算机科学研究所)
本文研究了利用3D和系统发育非3D树平衡指数分析森林的方法,通过虚拟森林数据集评估3D模型质量、物种分类性能及指数相关性,发现基于物种祖先树的指数能有效提升3D模型质量检测。
2026-03-19 math.CO q-bio.QM
A note on $f^\pm$-Zagreb indices in respect of Jaco Graphs, $J_n(1), n \in \Bbb N$ and the introduction of Khazamula irregularity
与\emph{first Zagreb index,} $M_1(G)$和\emph{second Zagreb index,} $M_2(G)$相关的拓扑指数$irr(G)$是研究的最古老的不规则性度量。Alberton $[3]$介绍了$G$的\emph{irregularity}作为$irr(G) = \sum\limits_{e \in E(G)}imb(e), imb(e) = |d(v) - d(u)|_{e=vu}$。在Fath-Tabar $[7]$的论文中,为了与化学图论的术语一致,将Alberton指数命名为\emph{third Zagreb indice}。最近Ado等人在$[1]$中引入了拓扑指数\emph{total irregularity}。后者可称为\emph{fourth Zagreb indice}。如果$d(v_i)$是不均匀的,则我们将顶点$v_i$的$\pm$ \emph{Fibonacci weight,} $f^\pm_i$定义为$-f_{d(v_i)},$,如果$d(v_i)$是均匀的,则定义为$f_{d(v_i)}$。根据上述内容,我们定义了$f^\pm$-Zagreb指数。本文介绍了Jaco图的无向底层图$J_n(1), n \leq 12$的一些初步结果。有关Jaco Graphs $J_n(1)$的更多信息,请参见$[9, …
2014-09-15 math.CO
Simple Alcohols with the Lowest Normal Boiling Point Using Topological Indices
我们找到了具有给定碳原子数和最小正常沸点的简单饱和醇。预测的沸点的加权和的广义第一萨格勒布指数,第二萨格勒布指数,维纳指数顶点加权图,和一个简单的指数照顾的程度的碳原子入射到羟基。为了找到极端的醇分子,我们表征化学树的顺序$n$,最小化的第二萨格勒布指数和广义的第一萨格勒布指数的总和,也建立化学树,最小化的维纳指数在所有的化学树给定的顶点权重。
2015-06-29 math.CO
The GFB Tree and Tree Imbalance Indices
本文证明满足凹性与单调性条件的子树大小类度量均由GFB树最小化、由毛毛虫树最大化,从而构造出无穷多新不平衡指数,并证明$\widehat{s}$-形状统计量以GFB树为唯一最小化树。
2025-08-19 math.CO q-bio.PE
Forbidden Directed Minors and Kelly-width
部分1-树是树宽至多为1的无向图。类似地,部分1-DAG是KellyWidth至多为2的有向图。众所周知,一个无向图是部分1-树当且仅当它没有K_3子图。在本文中,我们将这种特征推广到部分1-DAG。我们证明了部分1-DAG由三个禁止的有向子式K_3、N_4和M_5刻画。
2014-01-11 cs.DM math.CO
Sharp bounds of the $A_α$-spectral radii of mixed trees
混合树是一种既可以存在有向弧又可以存在无向边的树。设$T$是一个由$n$顶点和$m$弧组成的混合树,其中无向边作为弧计数两次。令$A$为$T$的邻接矩阵。对于$α\in[0,1]$,$T$的矩阵$A_α$被定义为$αD^++(1-α)A$,其中$D^+$是$T$的对角出度矩阵。$T$的$A_α$ -谱半径是$A_α$的最大实特征值。我们将给出$T$的$A_α$ -谱半径的一个精确上界和一个精确下界。
2021-12-03 math.CO math.SP
Contraction Formulas For Kirchhoff And Wiener Indices
我们建立了几个基尔霍夫指数的压缩公式。我们将Kirchhoff指标与其他一些度量化图不变量联系起来。当图是树时,通过连续应用我们的收缩公式,我们得到了新的Wiener指标公式,并得到了一些已知的Wiener指标公式,并给出了新的证明。
2013-08-20 math.CO
Sound Colless-like balance indices for multifurcating trees
Colless指数是分支系统发育树中最常用和最自然的平衡指数之一,但它对多分支树没有意义。在本文中,我们提出了一个家庭的Colless类平衡指数$\mathfrak{C}_{D,f}$,这取决于一个相异度$D$和一个功能$f:\mathbb{N}\to \mathbb{R}_{\geq 0}$,推广的Colless指数多叉系统发育树。我们提供了两个函数$f$,使得根据相应的指数$\mathfrak{C}_{D,f}$的最平衡的系统发育树是完全对称的。接下来,对于这两个函数$f$中的每一个和三个流行的相异点$D$(方差、标准差和与中值的平均差),我们确定具有给定数量$n$的系统发育树上的$\mathfrak{C}_{D,f}$的值的范围。最后,我们通过评估这些指标之一的性能TreeBASE和使用它来表明,在这个数据库中的树似乎不遵循统一的模型multifurcating树或$α$ - $γ$模型,任何值的$α$和$γ$。
2018-05-03 cs.DM math.CO q-bio.PE
Combinatorial properties of phylogenetic diversity indices
系统发育多样性指数提供了一种正式的方式来分配跨物种的“进化遗产”。两个自然多样性指数是公平比例(FP)和平等分裂(ES)。FP也被称为“进化独特性”,对于有根树来说,它与合作博弈理论中的Shapley值(SV)相同。在本文中,我们调查FP和ES可以不同的程度,树的形状上的指标是相同的,并研究FP和SV的等价性及其影响更详细。我们还定义和调查类似物的无根树(SV最初定义),这些指数,包括指数是密切相关的Pauplin表示系统发育多样性。
2019-10-02 math.CO q-bio.PE
Phylogenetic diversity indices from an affine and projective viewpoint
本文引入了基于子集(簇)和二分(分裂)的更一般系统发育多样性指数,利用仿射与射影几何的离散类比建立统一框架,为基于有根和无根系统发育树的指数提供推广、新证明及新变体。
2024-03-23 math.CO q-bio.PE
Ordering chemical graphs by Sombor indices and its applications
拓扑指数是一类预测分子某些物理和化学性质的数值不变量。最近,Gutman提出了两种新的拓扑指数,即Sombor指数和约化Sombor指数,定义为$$SO(G)=\sum_{uv\in E(G)}\sqrt{d_{G}^{2}(u)+d_{G}^{2}(v)},$$ $$SO_{red}(G)=\sum_{uv\in E(G)}\sqrt{(d_{G}(u)-1)^{2}+(d_{G}(v)-1)^{2}},$$,其中$d_{G}(u)$表示$G$中顶点$u$的度.本文的目的是对化学树、化学单圈图、化学双圈图和化学三圈图进行Sombor指数和约化Sombor指数的排序。确定了前14个最小化学树、前4个最小化学单圈图、前3个最小化学双圈图、前7个最小化学三圈图。最后,我们考虑了约化Sombor指数在辛烷异构体中的应用。
2021-08-21 math.CO
Metaconcepts of rooted tree balance
本研究引入有根树平衡的元概念,将现有多种树(不)平衡指数统一为基于树形特征函数的通用框架,既涵盖已有指数也可生成新指数,支持对指数族的系统性研究。
2025-07-30 math.CO q-bio.PE
Comparison of Wiener index and Zagreb eccentricity indices
图$G$的第一和第二Zagreb偏心率指标分别定义为$E_1(G)=\sum_{v\in V(G)}\varepsilon_{G}(v)^{2}$和$E_2(G)=\sum_{uv\in E(G)}\varepsilon_{G}(u)\varepsilon_{G}(v)$,其中$\varepsilon_G(v)$是顶点$v$的偏心率。本文比较了直径为$2$的图、树、一类新引入的泛直径图和笛卡尔积图上的不变量$E_1$、$E_2$和Wiener指标。具体地,如果树$T$的直径不是太大,则$W(T) \ge E_2(T)$成立,并且如果$T$的直径大,则$W(T) < E_1(T)$成立。
2019-12-13 math.CO
Minimum leader selection for Structural Controllability of Undirected Graphs with Leader-follower Framework
研究了无向图能控性的最小领导集的最优化问题。不仅难以找到它的最优解,而且难以找到它的近似算法。我们提出了一个新的概念,即最小完美临界集(MPCS),以获得一个最优解。给出了一些性质,并在此基础上完全解决了两种典型的自相似二部网络--确定性无标度网络(DSFN)和Cayley树的最小领导集问题.
2021-12-02 math.CO math.OC
Elementary differentials from multi-indices to rooted trees
Universite de Lorraine(洛林大学)
本文研究多指标与有根树之间的中间组合集,证明在维度d≠1时不存在兼容的基本微分编码集,排除了朴素自然构造的可能。
2025-10-27 cs.NA math.CO math.NA
Sackin Indices for Labeled and Unlabeled Classes of Galled Trees
本文将 Sackin 指数推广到有标号与无标号 Gall 树及其子类,证明均匀随机网络的指数均值渐近为 μn^(3/2),且尺度化指数及其矩收敛至 Airy 分布。
2025-02-20 math.CO q-bio.PE