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] On the Extremal Mostar Indices of Trees with a Given Segment Sequence
    Deng, Kecai
    Li, Shuchao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 593 - 612
  • [32] On the Extremal Mostar Indices of Trees with a Given Segment Sequence
    Kecai Deng
    Shuchao Li
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 593 - 612
  • [33] Extremal Values of the Chromatic Number for a Given Degree Sequence
    Stéphane Bessy
    Dieter Rautenbach
    Graphs and Combinatorics, 2017, 33 : 789 - 799
  • [34] On the extremal Wiener polarity index of trees with a given diameter
    Deng, Hanyuan
    Xiao, Hui
    Tang, Fenfang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 257 - 264
  • [35] Extremal Values of the Chromatic Number for a Given Degree Sequence
    Bessy, Stephane
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 789 - 799
  • [36] Extremal trees for the Randic index with given domination number
    Bermudo, Sergio
    Napoles, Juan E.
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 375
  • [37] Extremal Kragujevac trees with respect to Sombor indices
    Selenge, Tsend-Ayush
    Horoldagva, Batmend
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 177 - 183
  • [38] Molecular trees with extremal values of Sombor indices
    Deng, Hanyuan
    Tang, Zikai
    Wu, Renfang
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (11)
  • [39] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [40] Extremal Chemical Trees for a Modified Version of Sombor
    Buyantogtokh, Lkhagva
    Horoldagva, Batmend
    Dorjsembe, Shiikhar
    Azjargal, Enkhbayar
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04): : 259 - 268
12345