Degree-based function index of trees and unicyclic graphs

被引:0
作者
Vetrik, Tomas [1 ]
机构
[1] Univ Free State, Dept Math & Appl Math, POB 339, ZA-9300 Bloemfontein, South Africa
基金
新加坡国家研究基金会;
关键词
Function index; Tree; Unicyclic graph; INVERSE PROBLEM; ZAGREB INDEXES;
D O I
10.1007/s12190-024-02307-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We use functions of two variables satisfying certain conditions to obtain graphs having the smallest value of the degree-based function index among trees and unicyclic graphs with given number of vertices. We show that those extremal results on trees and unicyclic graphs hold for many general degree-based indices such as the general reduced second Zagreb index GRM(a )for a >= 0, general Randi c index R(a )for a > 0, first general Gourava indexFGOafora >= 1, general Z-type index Z(a,b )for a >= 1, b >= -2, general Sombor index SO(a,b )and one other generalization M(a,b )for a >= 1, b > 0. In the study of the maximum value for degree-based indices of trees with given number of vertices, we cover general indices such as SO(a,b )for a > 0, b >= 1, and Z(a,b )for a > 0, b >= -2.
引用
收藏
页码:2115 / 2133
页数:19
相关论文
共 20 条
[1]   On the extremal graphs with respect to bond incident degree indices [J].
Ali, Akbar ;
Dimitrov, Darko .
DISCRETE APPLIED MATHEMATICS, 2018, 238 :32-40
[2]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[3]   On General Reduced Second Zagreb Index of Graphs [J].
Buyantogtokh, Lkhagva ;
Horoldagva, Batmend ;
Das, Kinkar Chandra .
MATHEMATICS, 2022, 10 (19)
[4]   On the general Z-type index of connected graphs [J].
Chen, Chaohui ;
Lin, Wenshui .
DISCRETE OPTIMIZATION, 2023, 50
[5]   On the first Zagreb index and multiplicative Zagreb coindices of graphs [J].
Das, Kinkar Ch ;
Akgunes, Nihat ;
Togan, Muge ;
Yurttas, Aysun ;
Cangul, I. Naci ;
Cevik, A. Sinan .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2016, 24 (01) :153-176
[6]  
Das KC, 2012, MATCH-COMMUN MATH CO, V68, P189
[7]  
Gutman I, 2021, MATCH-COMMUN MATH CO, V86, P11
[8]   Beyond the Zagreb indices [J].
Gutman, Ivan ;
Milovanovic, Emina ;
Milovanovic, Igor .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) :74-85
[9]   Extremal Graphs to Vertex Degree Function Index for Convex Functions [J].
He, Dong ;
Ji, Zhen ;
Yang, Chenxu ;
Das, Kinkar Chandra .
AXIOMS, 2023, 12 (01)
[10]   Extremal problems on the general Sombor index of a graph [J].
Hernandez, Juan C. ;
Rodriguez, Jose M. ;
Rosario, O. ;
Sigarreta, Jose M. .
AIMS MATHEMATICS, 2022, 7 (05) :8330-8343