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
相关论文
共 24 条
  • [1] Vertex-degree function index on oriented graphs
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [2] Extremal vertex-degree function index of trees with some given parameters
    Sun, Xiaoling
    Du, Jianwei
    Mei, Yinzhen
    FILOMAT, 2025, 39 (02) : 659 - 673
  • [3] Extremal vertex-degree function index with given order and dissociation number
    Huang, Jing
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 142 - 152
  • [4] Extremal quasi-unicyclic graphs with respect to vertex-degree function index
    Tomescu, Ioan
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 39 - 48
  • [5] Vertex-degree function index for concave functions of graphs with a given clique number
    Yang, Jiaxiang
    Liu, Hechao
    Wang, Yixiang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2197 - 2208
  • [6] Minimizing vertex-degree function index for k-generalized quasi-trees
    Tomescu, Loan
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (02): : 265 - 272
  • [7] Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 83 - 88
  • [8] A Study of Vertex-Degree Function Indices via Branching Operations on Trees
    Cruz, Roberto
    Espinal, Carlos
    Rada, Juan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2025, 16 (01): : 1 - 12
  • [9] Extremal Graphs to Vertex Degree Function Index for Convex Functions
    He, Dong
    Ji, Zhen
    Yang, Chenxu
    Das, Kinkar Chandra
    AXIOMS, 2023, 12 (01)
  • [10] On the vertex degree function of graphs
    Das, Kinkar Chandra
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (04)