Extremal vertex-degree function index of trees with some given parameters

被引:0
|
作者
Sun, Xiaoling [1 ]
Du, Jianwei [1 ]
Mei, Yinzhen [1 ]
机构
[1] North Univ China, Sch Math, Taiyuan 030051, Peoples R China
关键词
vertex-degree function index; tree; graph parameter; MULTIPLICATIVE ZAGREB INDEXES; VERTICES;
D O I
10.2298/FIL2502659S
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G, the vertex-degree function index of G is defined as H-f(G) = Sigma(u is an element of V(G)) f(deg(G)(u)), where deg(G)(u) stands for the degree of vertex u in G and f (x) is a function defined on positive real numbers. In this article, we determine the extremal values of the vertex-degree function index of trees with given number of pendent vertices/segments/branching vertices/maximum degree vertices and with a perfect matching when f (x) is strictly convex (resp. concave). Moreover, we use the results directly to some famous topological indices which belong to the type of vertex-degree function index, such as the zeroth-order general Randic<acute accent> index, sum lordeg index, variable sum exdeg index, Lanzhou index, first and second multiplicative Zagreb indices.
引用
收藏
页码:659 / 673
页数:15
相关论文
共 35 条
  • [1] Extremal vertex-degree function index with given order and dissociation number
    Huang, Jing
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 142 - 152
  • [2] Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 83 - 88
  • [3] 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
  • [4] Vertex-degree function index on tournaments
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [5] 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
  • [6] 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
  • [7] Vertex-degree function index on oriented graphs
    Bermudo, Sergio
    Cruz, Roberto
    Rada, Juan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [8] Extremal trees with given degree sequence for the Randic index
    Wang, Hua
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3407 - 3411
  • [9] 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
  • [10] Extremal Graphs to Vertex Degree Function Index for Convex Functions
    He, Dong
    Ji, Zhen
    Yang, Chenxu
    Das, Kinkar Chandra
    AXIOMS, 2023, 12 (01)