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
Geng, Qiaozhi
He, Shengjie
Hao, Rong-Xia
AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074
[22] Extremal Cacti with respect to Sombor Index
Liu, Hechao
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208
[23] Spectral moments of trees with given degree sequence
Andriantiana, Eric Ould Dadah
Wagner, Stephan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3980 - 4002
[24] 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
[25] Multiplicative Sombor index of trees
Dehgardi, Nasrin
Du, Zhibin
Shang, Yilun
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (02) : 453 - 460
[26] On the extremal values of the eccentric distance sum of trees with a given maximum degree
Miao, Lianying
Pang, Jingru
Xu, Shoujun
DISCRETE APPLIED MATHEMATICS, 2020, 284 : 375 - 383
[27] Sombor index: review of extremal results and bounds
Liu, Hechao
Gutman, Ivan
You, Lihua
Huang, Yufei
JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (05) : 771 - 798
[28] Sombor index: review of extremal results and bounds
Hechao Liu
Ivan Gutman
Lihua You
Yufei Huang
Journal of Mathematical Chemistry, 2022, 60 : 771 - 798
[29] Some Extremal Graphs with Respect to Sombor Index
Das, Kinkar Chandra
Shang, Yilun
MATHEMATICS, 2021, 9 (11)
[30] ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE
Dadedzi, Kenneth
Misanantenaina, Valisoa Razanajatovo
Wagner, Stephan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 495 - 524

← 1 2 3 4 5 →