
arXiv: 2104.14742
Let $D=(V,A)$ be a digraphs without isolated vertices. A vertex-degree based invariant $I(D)$ related to a real function $φ$ of $D$ is defined as a summation over all arcs, $I(D) = \frac{1}{2}\sum_{uv\in A}{φ(d_u^+,d_v^-)}$, where $d_u^+$ (resp. $d_u^-$) denotes the out-degree (resp. in-degree) of a vertex $u$. In this paper, we give the extremal values and extremal digraphs of $I(D)$ over all digraphs with $n$ non-isolated vertices. Applying these results, we obtain the extremal values of some vertex-degree based topological indices of digraphs, such as the Randić index, the Zagreb index, the sum-connectivity index, the $GA$ index, the $ABC$ index and the harmonic index, and the corresponding extremal digraphs.
´ atom-bond connectivity index, Directed graphs (digraphs), tournaments, Vertex degrees, digraph, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, geometric-arithmetic index, zagreb indices, Randić index, randic index, Extremal problems in graph theory, Chemical graph theory, graph invariant, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), harmonic index, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), atom-bond connectivity index, sum-connectivity index, Zagreb indices, Combinatorics (math.CO), Mathematics
´ atom-bond connectivity index, Directed graphs (digraphs), tournaments, Vertex degrees, digraph, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, geometric-arithmetic index, zagreb indices, Randić index, randic index, Extremal problems in graph theory, Chemical graph theory, graph invariant, Molecular structure (graph-theoretic methods, methods of differential topology, etc.), harmonic index, Graphical indices (Wiener index, Zagreb index, Randić index, etc.), atom-bond connectivity index, sum-connectivity index, Zagreb indices, Combinatorics (math.CO), Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
