Vertex-degree function index on tournaments

被引:1
|
作者
Bermudo, Sergio [1 ]
Cruz, Roberto [2 ]
Rada, Juan [2 ]
机构
[1] Pablo de Olavide Univ, Dept Econ Quantitat Methods & Econ Hist, Carretera Utrera Km 1, Seville 41013, Spain
[2] Univ Antioquia, Inst Matemat, Medellin, Colombia
关键词
Tournaments; Vertex-degree function index; Vertex-degree-based topological index;
D O I
10.22049/cco.2023.28904.1771
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph with vertex set V = V (G) and edge set E = E(G). For a real function f defined on nonnegative real numbers, the vertex-degree function index H-f(G) is defined as H-f(G) = Sigma(u is an element of V(G)) f (du). In this paper we introduce the vertex-degree function index H-f (D) of a digraph D. After giving some examples and basic properties of H-f(D), we find the extremal values of H-f among all tournaments with a fixed number of vertices, when f is a continuous and convex (or concave) real function on [0, +infinity).
引用
收藏
页数:11
相关论文
共 50 条
  • [41] TOURNAMENTS AND BIPARTITE TOURNAMENTS WITHOUT VERTEX DISJOINT CYCLES OF DIFFERENT LENGTHS
    Ngo Dac Tan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 485 - 494
  • [42] ODD-VERTEX-DEGREE TREES MAXIMIZING WIENER INDEX
    Furtula, Boris
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (01): : 129 - 134
  • [43] VERTEX DEGREE IN THE INTERVAL GRAPH OF A RANDOM BOOLEAN FUNCTION
    Daubner, J.
    Toman, E.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2010, 79 (02): : 151 - 164
  • [44] Vertex 6-pancyclic in-tournaments
    Peters, C
    Volkmann, L
    DISCRETE MATHEMATICS, 2004, 285 (1-3) : 227 - 238
  • [45] Vertex-disjoint cycles in regular tournaments
    Lichiardopol, Nicolas
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1927 - 1930
  • [46] Pancyclic out-arcs of a vertex in tournaments
    Yao, TX
    Guo, YB
    Zhang, KM
    DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 245 - 249
  • [47] Vertex-disjoint cycles in bipartite tournaments
    Bai, Yandong
    Li, Binlong
    Li, Hao
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1307 - 1309
  • [48] Vertex-disjoint cycles in local tournaments
    Li, Ruijuan
    Liang, Juanjuan
    Zhang, Xinhong
    Guo, Yubao
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [49] VERTEX CRITICAL R-DICHROMATIC TOURNAMENTS
    NEUMANNLARA, V
    URRUTIA, J
    DISCRETE MATHEMATICS, 1984, 49 (01) : 83 - 87
  • [50] ON THE ZAGREB INDEX OF TOURNAMENTS
    Naikoo, Tariq Ahmad
    Rather, Bilal Ahmad
    Samee, Uma Tul
    Pirzada, Shariefuddin
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (02): : 241 - 253