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 条
  • [1] Vertex-degree function index on oriented graphs
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01):
  • [2] Graphs with Minimum Vertex-Degree Function-Index for Convex Functions
    Hu, Zhoukun
    Li, Xueliang
    Peng, Danni
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 521 - 533
  • [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] (n, m)-Graphs with Maximum Vertex-Degree Function-Index for Convex Functions
    Xu, Si-Ao
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 197 - 234
  • [7] 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
  • [8] Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 83 - 88
  • [9] On the vertex-degree based invariants of digraphs
    Deng, Hanyuan
    Tang, Zikai
    Yang, Jiaxiang
    Yang, Jing
    You, Meiling
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 2 - 9
  • [10] AVERAGE VERTEX-DEGREE FOR TRIANGULATED SURFACES
    ERLEBACH, L
    AMERICAN MATHEMATICAL MONTHLY, 1977, 84 (06): : 490 - 490