On the vertex-degree based invariants of digraphs
Combinatorics
2021-05-03 v1
Abstract
Let be a digraphs without isolated vertices. A vertex-degree based invariant related to a real function of is defined as a summation over all arcs, , where (resp. ) denotes the out-degree (resp. in-degree) of a vertex . In this paper, we give the extremal values and extremal digraphs of over all digraphs with non-isolated vertices. Applying these results, we obtain the extremal values of some vertex-degree based topological indices of digraphs, such as the Randi\'{c} index, the Zagreb index, the sum-connectivity index, the index, the index and the harmonic index, and the corresponding extremal digraphs.
Keywords
Cite
@article{arxiv.2104.14742,
title = {On the vertex-degree based invariants of digraphs},
author = {Hanyuan Deng and Jiaxiang Yang and Zikai Tang and Jing Yang and Meiling You},
journal= {arXiv preprint arXiv:2104.14742},
year = {2021}
}