English

On the vertex-degree based invariants of digraphs

Combinatorics 2021-05-03 v1

Abstract

Let D=(V,A)D=(V,A) be a digraphs without isolated vertices. A vertex-degree based invariant I(D)I(D) related to a real function φ\varphi of DD is defined as a summation over all arcs, I(D)=12uvAφ(du+,dv)I(D) = \frac{1}{2}\sum_{uv\in A}{\varphi(d_u^+,d_v^-)}, where du+d_u^+ (resp. dud_u^-) denotes the out-degree (resp. in-degree) of a vertex uu. In this paper, we give the extremal values and extremal digraphs of I(D)I(D) over all digraphs with nn 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 GAGA index, the ABCABC 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}
}