Extremal Sombor Index of Graphs with Cut Edges and Clique Number

被引：0
|
作者：
Wali, Mihrigul [1 ,2 ]
Guji, Raxida [2 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
[2] Xinjiang Univ Finance & Econ, Sch Stat & Data Sci, Urumqi 830012, Peoples R China
来源：
AXIOMS | 2024年 / 13卷 / 01期
关键词：
Sombor index; cut edge; clique number;
D O I：
10.3390/axioms13010066
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Sombor index is defined as SO(G)= n-ary sumation uv is an element of E(G)d2(u)+d2(v), where d(u) and d(v) represent the number of edges in the graph G connected to the vertices u and v, respectively. In this paper, we characterize the largest and second largest Sombor indexes with a given number of cut edges. Moreover, we determine the upper and lower sharp bounds of the Sombor index with a given number of clique numbers, and we characterize the extremal graphs.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] On extremal bipartite graphs with given number of cut edges
    Chen, Hanlin
    Wu, Renfang
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [2] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [3] On Sombor Index of Graphs with a Given Number of Cut-Vertices
    Hayat, Sakander
    Rehman, Ansar
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
  • [4] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08): : 2205 - 2216
  • [5] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Shubo Chen
    Weijun Liu
    [J]. Graphs and Combinatorics, 2014, 30 : 109 - 118
  • [6] Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges
    Chen, Shubo
    Liu, Weijun
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (01) : 109 - 118
  • [7] Extremal Graphs for Sombor Index with Given Parameters
    Zhang, Wanping
    Meng, Jixiang
    Wang, Na
    [J]. AXIOMS, 2023, 12 (02)
  • [8] Extremal Values of the Sombor Index in Tricyclic Graphs
    Zhang, Mengyue
    Zhao, Biao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (03) : 741 - 758
  • [9] Extremal graphs with respect to modified Sombor index
    Eshrati, Ali Asghar
    Ilmakchi, Mohammad
    Jahanbani, Akbar
    Raei, Fatemeh
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [10] Some Extremal Graphs with Respect to Sombor Index
    Das, Kinkar Chandra
    Shang, Yilun
    [J]. MATHEMATICS, 2021, 9 (11)
12345