No Detail Found!

On the vertex-degree based invariants of digraphs

Author(s)
Hanyuan Deng Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,P. R. China
Zikai Tang Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,P. R. China
Jiaxiang Yang Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,P. R. China
Jing Yang Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,P. R. China
Meiling You Key Laboratory of Computing and Stochastic Mathematics (Ministry of Education), College of Mathematics and Statistics, Hunan Normal University,Changsha, Hunan 410081,P. R. China
Abstract
Let D = (V; A) be a digraph without isolated vertices. A vertex-degree based invariant I(D) related to a real function ' of D is defined as I(D) = 21 Puv2A '(du+; dv ), where du+ (respectively, du ) denotes the out-degree (respectively, 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. By applying the obtained results, we determine the extremal values of some well-known vertexdegree based topological indices of digraphs, such as the Randic´ index, the Zagreb indices, the sum-connectivity index, the geometric-arithmetic index, the atom-bond connectivity index and the harmonic index, and characterize the corresponding extremal digraphs.
Publication Details
Page(s) 2-9
Published Journal: Discrete Mathematics Letters, Volume: 9, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Zagreb indices, graph invariant, sum-connectivity index, atom-bond connectivity index, harmonic index, geometric-arithmetic index, digraph, Randic´ index
0

Citations

1

Downloads

59

Views