Extremal Trees for Sombor Index with Given Degree Sequence

被引:1
作者
Movahedi, Fateme [1 ]
机构
[1] Golestan Univ, Fac Sci, Dept Math, Gorgan, Iran
来源
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2022年 / 13卷 / 04期
关键词
Sombor index; Extremal tree; Degree sequence;
D O I
10.22052/IJMC.2022.248570.1676
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G = (V . E) be a simple graph with vertex set.. and edge set... The Sombor index of the graph G is a degree-based topological index, defined as SO(G) = Sigma(uvE) root d(u)(2)i + d(v)(2), in which d(x) is the degree of the vertex x is an element of V for x = u.v.In this paper, we characterize the extremal trees with given degree sequence that minimize and maximize the Sombor index.
引用
收藏
页码:281 / 290
页数:10
相关论文
共 50 条
[31]   ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE [J].
Dadedzi, Kenneth ;
Misanantenaina, Valisoa Razanajatovo ;
Wagner, Stephan .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) :495-524
[32]   Extremal problems on Sombor indices of unicyclic graphs with a given diameter [J].
Hechao Liu .
Computational and Applied Mathematics, 2022, 41
[33]   The k-Sombor Index of Trees [J].
Wang, Fangxia ;
Wu, Baoyindureng .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (01)
[34]   Extremal problems on Sombor indices of unicyclic graphs with a given diameter [J].
Liu, Hechao .
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
[35]   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
[36]   Extremal values of the Sombor index in unicyclic and bicyclic graphs [J].
Roberto Cruz ;
Juan Rada .
Journal of Mathematical Chemistry, 2021, 59 :1098-1116
[37]   On the weighted trees with given degree sequence and positive weight set [J].
Tan, Shang-Wang .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) :380-389
[38]   The Aα-spectral radius of trees and unicyclic graphs with given degree sequence [J].
Li, Dan ;
Chen, Yuanyuan ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[39]   AN ALTERNATIVE PROOF OF THE SOMBOR INDEX MINIMIZING PROPERTY OF GREEDY TREES [J].
Damnjanovic, Ivan ;
Stevanovic, Dragan .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2023, 113 (127) :57-65
[40]   On Sombor index of trees with fixed domination number [J].
Sun, Xiaoling ;
Du, Jianwei .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 421