On the extremal cacti with minimum Sombor index

被引:0
作者
Geng, Qiaozhi [1 ]
He, Shengjie [1 ]
Hao, Rong-Xia [2 ]
机构
[1] Tianjin Univ Commerce, Sch Sci, Tianjin 300134, Peoples R China
[2] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源
AIMS MATHEMATICS | 2023年 / 8卷 / 12期
关键词
cactus; Sombor index; reduced Sombor index; lower bound;
D O I
10.3934/math.20231537
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let H be a graph with edge set E-H. The Sombor index and the reduced S O(H) = Sigma(uvEEH)root d(H)(u)(2) + d(H)(v)(2) and S Ored(H) = root(d(H)(u) - 1)(2) + (d(H)(v) - 1)(2), respectively Where d(H)(u) and d(H)(v) are the degrees of the vertices u and v in H, respectively. A cactus is a connected graph in which any two cycles have at most one common vertex. Let C(n, k) be the class of cacti of order n with k cycles. In this paper, the lower bound for the Sombor index of the cacti in C(n, k) is obtained and the corresponding extremal cacti are characterized when n >= 4k - 2 and k >= 2. Moreover, the lower bound of the reduced Sombor index of cacti is obtained by similar approach.
引用
收藏
页码:30059 / 30074
页数:16
相关论文
共 16 条
[1]   The Minimum Sombor Index for Unicyclic Graphs with Fixed Diameter [J].
Alidadi, Amene ;
Parsian, Ali ;
Arianpoor, Hassan .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) :561-572
[2]  
Bondy JA., 2008, GRAPH THEORY, DOI [10.1007/978-1-84628-970-5, DOI 10.1007/978-1-84628-970-5]
[3]   Extremal values of the Sombor index in unicyclic and bicyclic graphs [J].
Cruz, Roberto ;
Rada, Juan .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) :1098-1116
[4]   Sombor index of chemical graphs [J].
Cruz, Roberto ;
Gutman, Ivan ;
Rada, Juan .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
[5]   On Sombor index of trees [J].
Das, Kinkar Chandra ;
Gutman, Ivan .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 412
[6]   Molecular trees with extremal values of Sombor indices [J].
Deng, Hanyuan ;
Tang, Zikai ;
Wu, Renfang .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (11)
[7]  
Gutman I, 2021, MATCH-COMMUN MATH CO, V86, P11
[8]  
Horoldagva B, 2021, MATCH-COMMUN MATH CO, V86, P703
[9]   On the extremal Sombor index of trees with a given diameter [J].
Li, Shuchao ;
Wang, Zheng ;
Zhang, Minjie .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
[10]   Sombor index: review of extremal results and bounds [J].
Liu, Hechao ;
Gutman, Ivan ;
You, Lihua ;
Huang, Yufei .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (05) :771-798