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 be a digraph with arc set . A vertex-degree-based topological index is defined in aswhere is the outdegree of vertex , is the indegree of vertex , and 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 . 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.
中文翻译:
有向树的基于顶点度的拓扑索引
让是弧集的有向图. 基于顶点度的拓扑索引定义在作为在哪里是顶点的出度,是顶点的入度, 和是一个(对称)函数。本文研究了VDB拓扑索引的极值问题在树的方向集上. 我们表明,一个极值出现在汇源方向,当树没有相邻的分支顶点时,另一个极值出现在平衡方向。在树具有相邻分支顶点的情况下,考虑到双星树,我们证明了 VDB 拓扑索引在一组平衡方向上可能不是不变的,极值可能出现在非平衡方向上。