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 条

[21] On the extremal cacti with minimum Sombor index [J].

Geng, Qiaozhi ;

He, Shengjie ;

Hao, Rong-Xia .

AIMS MATHEMATICS, 2023, 8 (12) :30059-30074

[22] Extremal Chemical Trees for a Modified Version of Sombor [J].

Buyantogtokh, Lkhagva ;

Horoldagva, Batmend ;

Dorjsembe, Shiikhar ;

Azjargal, Enkhbayar .

IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04) :259-268

[23] Spectral moments of trees with given degree sequence [J].

Andriantiana, Eric Ould Dadah ;

Wagner, Stephan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) :3980-4002

[24] Extremal Cacti with respect to Sombor Index [J].

Liu, Hechao .

IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04) :197-208

[25] The Number of Subtrees of Trees with Given Degree Sequence [J].

Zhang, Xiu-Mei ;

Zhang, Xiao-Dong ;

Gray, Daniel ;

Wang, Hua .

JOURNAL OF GRAPH THEORY, 2013, 73 (03) :280-295

[26] A complete solution for maximizing the general Sombor index of chemical trees with given number of pendant vertices [J].

Ahmad, Sultan ;

Das, Kinkar Chandra .

APPLIED MATHEMATICS AND COMPUTATION, 2025, 505

[27] Multiplicative Sombor index of trees [J].

Dehgardi, Nasrin ;

Du, Zhibin ;

Shang, Yilun .

NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (02) :453-460

[28] MODIFIED SOMBOR INDEX OF TREES [J].

Dehgardi, N. .

TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (05) :1115-1122

[29] On the extremal values of the eccentric distance sum of trees with a given maximum degree [J].

Miao, Lianying ;

Pang, Jingru ;

Xu, Shoujun .

DISCRETE APPLIED MATHEMATICS, 2020, 284 :375-383

[30] Sombor index: review of extremal results and bounds [J].

Hechao Liu ;

Ivan Gutman ;

Lihua You ;

Yufei Huang .

Journal of Mathematical Chemistry, 2022, 60 :771-798

← 1 2 3 4 5 →