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 条
  • [1] On the extremal Sombor index of trees with a given diameter
    Li, Shuchao
    Wang, Zheng
    Zhang, Minjie
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [2] Extremal trees with given degree sequence for the Randic index
    Wang, Hua
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3407 - 3411
  • [3] On the extremal values for the Mostar index of trees with given degree sequence
    Deng, Kecai
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 390
  • [4] Note on Sombor index of connected graphs with given degree sequence
    Wei, Peichao
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 51 - 55
  • [5] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08) : 2205 - 2216
  • [6] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [7] Extremal Graphs for Sombor Index with Given Parameters
    Zhang, Wanping
    Meng, Jixiang
    Wang, Na
    AXIOMS, 2023, 12 (02)
  • [8] Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence
    Grassi, Rosanna
    Stefani, Silvana
    Torriero, Anna
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 2010, 34 (02) : 115 - 135
  • [9] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
    Dehgardi, Nasrin
    Azari, Mahdieh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05)
  • [10] The minimum Sombor index of trees with given number of pendant vertices
    Venkatesan Maitreyi
    Suresh Elumalai
    Selvaraj Balachandran
    Hechao Liu
    Computational and Applied Mathematics, 2023, 42
12345