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

← 1 2 3 4 5 →