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 条

[41] On the extremal cacti with minimum Sombor index
Geng, Qiaozhi
He, Shengjie
Hao, Rong-Xia
AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074
[42] Extremal Cacti with respect to Sombor Index
Liu, Hechao
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208
[43] Minimum status of trees with a given degree sequence
Haiyan Guo
Bo Zhou
Acta Informatica, 2023, 60 : 1 - 10
[44] Spectral moments of trees with given degree sequence
Andriantiana, Eric Ould Dadah
Wagner, Stephan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3980 - 4002
[45] The Number of Subtrees of Trees with Given Degree Sequence
Zhang, Xiu-Mei
Zhang, Xiao-Dong
Gray, Daniel
Wang, Hua
JOURNAL OF GRAPH THEORY, 2013, 73 (03) : 280 - 295
[46] Multiplicative Sombor index of trees
Dehgardi, Nasrin
Du, Zhibin
Shang, Yilun
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (02) : 453 - 460
[47] Minimum status of trees with a given degree sequence
Guo, Haiyan
Zhou, Bo
ACTA INFORMATICA, 2023, 60 (01) : 1 - 10
[48] Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence (vol 34, pg 115, 2010)
Grassi, Rosanna
Stefani, Silvana
Torriero, Anna
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2011, 35 (04): : 312 - 313
[49] The Wiener index of trees with given degree sequences
Zhang, Xiao-Dong
Xiang, Qi-Yuan
Xu, Li-Qun
Pan, Rong-Ying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 623 - 644
[50] Extremal Trees for the General Randic Index with a Given Domination Number
Liu, Chang
Yan, Zimo
Li, Jianping
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 767 - 792

← 1 2 3 4 5 →