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] A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
    Damnjanovic, Ivan
    Milosevic, Marko
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 197 - 202
  • [2] On the extremal Sombor index of trees with a given diameter
    Li, Shuchao
    Wang, Zheng
    Zhang, Minjie
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [3] Extremal trees with given degree sequence for the Randic index
    Wang, Hua
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3407 - 3411
  • [4] On the extremal values for the Mostar index of trees with given degree sequence
    Deng, Kecai
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 390
  • [5] On the Extremal General Sombor Index of Trees with Given Pendent Vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 225 - 248
  • [6] 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
  • [7] 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
  • [8] Note on Sombor index of connected graphs with given degree sequence
    Wei, Peichao
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 51 - 55
  • [9] Extremal Values on the Sombor Index of Trees
    Chen, Hanlin
    Li, Wenhao
    Wang, Jing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 23 - 49
  • [10] Extremal Graphs for Sombor Index with Given Parameters
    Zhang, Wanping
    Meng, Jixiang
    Wang, Na
    AXIOMS, 2023, 12 (02)
12345