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] Extremal problems for trees with given segment sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    Wang, Hua
    DISCRETE APPLIED MATHEMATICS, 2017, 220 : 20 - 34
  • [22] Trees with Extremal Values of the Sombor-Index-Like Graph Invariants
    Tang, Zikai
    Li, Qiyue
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 203 - 222
  • [23] On the Reduced and Increased Sombor Indices of Trees with Given Order and Maximum Degree
    Dehgardi, Nasrin
    Azari, Mahdieh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (04): : 227 - 237
  • [24] Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
    Li, Shuchao
    Liu, Xin
    Sun, Wanting
    Yan, Lixia
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [25] Extremal trees with fixed degree sequence for atom-bond connectivity index
    Xing, Rundan
    Zhou, Bo
    FILOMAT, 2012, 26 (04) : 683 - 688
  • [26] First irregularity Sombor index of trees with fixed maximum degree
    Dehgardi, Nasrin
    Shang, Yilun
    RESEARCH IN MATHEMATICS, 2024, 11 (01):
  • [27] Lower bound for the Sombor index of trees with a given total domination number
    Sun, Xiaoling
    Du, Jianwei
    Mei, Yinzhen
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [28] On Sombor index of trees
    Das, Kinkar Chandra
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 412
  • [29] Extremal trees with fixed degree sequence for σ-irregularity
    Dimitrov, Darko
    Gao, Wei
    Lin, Wenshui
    Chen, Jinsong
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 166 - 172
  • [30] Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
    Tomescu, Ioan
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 83 - 88
12345