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 weighted trees with given degree sequence and positive weight set [J].
Tan, Shang-Wang .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) :380-389
[42]   The Aα-spectral radius of trees and unicyclic graphs with given degree sequence [J].
Li, Dan ;
Chen, Yuanyuan ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[43]   AN ALTERNATIVE PROOF OF THE SOMBOR INDEX MINIMIZING PROPERTY OF GREEDY TREES [J].
Damnjanovic, Ivan ;
Stevanovic, Dragan .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2023, 113 (127) :57-65
[44]   The Sombor index and coindex of two-trees [J].
Du, Zenan ;
You, Lihua ;
Liu, Hechao ;
Huang, Yufei .
AIMS MATHEMATICS, 2023, 8 (08) :18982-18994
[45]   On Sombor index of trees with fixed domination number [J].
Sun, Xiaoling ;
Du, Jianwei .
APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
[46]   Extremal Sombor Index of Graphs with Cut Edges and Clique Number [J].
Wali, Mihrigul ;
Guji, Raxida .
AXIOMS, 2024, 13 (01)
[47]   The Set of All Values of the Domination Number in Trees with a Given Degree Sequence [J].
Kurnosov A.D. .
Journal of Applied and Industrial Mathematics, 2020, 14 (01) :131-147
[48]   The extrernal values of the Wiener index of a tree with given degree sequence [J].
Wang, Hua .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) :2647-2654
[49]   SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES [J].
Su, Guifu ;
Rao, Gang .
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 23 (01) :25-38
[50]   A note on extremal trees with degree conditions [J].
Lan, Yongxin ;
Li, Tao ;
Wang, Hua ;
Xia, Chengyi .
APPLIED MATHEMATICS AND COMPUTATION, 2019, 341 :70-79