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]   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
[32]   Wiener index of caterpillars with a given degree sequence [J].
Tan, Shang-Wang ;
Wang, Dong-Fang ;
Wei, Ning-Ning .
Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2014, 38 (01) :186-190
[33]   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
[34]   Some Extremal Graphs with Respect to Sombor Index [J].
Das, Kinkar Chandra ;
Shang, Yilun .
MATHEMATICS, 2021, 9 (11)
[35]   Extremal problems on Sombor indices of unicyclic graphs with a given diameter [J].
Hechao Liu .
Computational and Applied Mathematics, 2022, 41
[36]   Extremal problems on Sombor indices of unicyclic graphs with a given diameter [J].
Liu, Hechao .
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
[37]   The k-Sombor Index of Trees [J].
Wang, Fangxia ;
Wu, Baoyindureng .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (01)
[38]   General Sombor index of graphs and trees [J].
Das, Kinkar Chandra ;
Imran, Muhammad ;
Vetrik, Tomas .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2025, 28 (01) :101-111
[39]   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
[40]   Extremal values of the Sombor index in unicyclic and bicyclic graphs [J].
Roberto Cruz ;
Juan Rada .
Journal of Mathematical Chemistry, 2021, 59 :1098-1116