当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Vertex-degree-based topological indices of oriented trees
Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2022-07-16 , DOI: 10.1016/j.amc.2022.127395
Sergio Bermudo , Roberto Cruz , Juan Rada

Let D be a digraph with arc set A(D). A vertex-degree-based topological index φ is defined in D asφ(D)=12uvA(D)φdu+,dv,where du+ is the outdegree of vertex u, dv is the indegree of vertex v, and φx,y is a (symmetric) function. We study in this paper the extremal value problem of a VDB topological index φ over the set of orientations of a tree T. We show that one extreme value is attained in sink-source orientations, and when the tree has no adjacent branching vertices, the other extremal value occurs in balanced orientations. In the case the tree has adjacent branching vertices, considering the double-star tree, we show that a VDB topological index φ may not be invariant over the set of balanced orientations, and the extremal value can occur in non-balanced orientations.



中文翻译:

有向树的基于顶点度的拓扑索引

D是弧集的有向图一个(D). 基于顶点度的拓扑索引φ定义在D作为φ(D)=12v一个(D)φd+,dv-,在哪里d+是顶点的出度,dv-是顶点的入度v, 和φX,是的是一个(对称)函数。本文研究了VDB拓扑索引的极值问题φ在树的方向集上. 我们表明,一个极值出现在汇源方向,当树没有相邻的分支顶点时,另一个极值出现在平衡方向。在树具有相邻分支顶点的情况下,考虑到双星树,我们证明了 VDB 拓扑索引φ在一组平衡方向上可能不是不变的,极值可能出现在非平衡方向上。

更新日期:2022-07-19
down
wechat
bug