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 条
  • [21] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [22] On symmetric division deg index of trees with given parameters
    Du, Jianwei
    Sun, Xiaoling
    AIMS MATHEMATICS, 2021, 6 (06): : 6528 - 6541
  • [23] The hyper-Wiener index of trees with given parameters
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2010, 96 : 395 - 404
  • [24] Extremal hyper-Zagreb index of trees of given segments with applications to regression modeling in QSPR studies
    Hayat, Sakander
    Khan, Muhammad Adil
    Khan, Asad
    Jamil, Haziq
    Malik, Muhammad Yasir Hayat
    ALEXANDRIA ENGINEERING JOURNAL, 2023, 80 : 259 - 268
  • [25] On the Wiener polarity index of trees with maximum degree or given number of leaves
    Liu, Bolian
    Hou, Huoquan
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) : 2053 - 2057
  • [26] SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
    Su, Guifu
    Rao, Gang
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 23 (01): : 25 - 38
  • [27] Extremal trees with fixed degree sequence for atom-bond connectivity index
    Xing, Rundan
    Zhou, Bo
    FILOMAT, 2012, 26 (04) : 683 - 688
  • [28] Some extremal problems on the distance involving peripheral vertices of trees with given matching number
    Li, Shuchao
    Liu, Nannan
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 119 - 133
  • [29] General sum-connectivity index and general Randic index of trees with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 181 - 188
  • [30] Some further results on the maximal hitting times of trees with some given parameters?
    Li, Shuchao
    Xu, Yangyang
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 115 - 134