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 条
  • [31] The game chromatic index of some trees of maximum degree 4
    Chan, Wai Hong
    Nong, Ge
    DISCRETE APPLIED MATHEMATICS, 2014, 170 : 1 - 6
  • [33] RETRACTED: On the Extremal Trees for Some Bond Incident Degree Indices with a Fixed Number of Segments (Retracted Article)
    Hanif, Muzamil
    Bhatti, Akhlaq Ahmad
    Javaid, Muhammad
    Bonyah, Ebenezer
    JOURNAL OF CHEMISTRY, 2022, 2022
  • [34] The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
    Fong, Wai Lam
    Chan, Wai Hong
    Nong, Ge
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 1 - 12
  • [35] The game chromatic index of some trees with maximum degree four and adjacent degree-four vertices
    Wai Lam Fong
    Wai Hong Chan
    Ge Nong
    Journal of Combinatorial Optimization, 2018, 36 : 1 - 12