Extremal Graphs for Sombor Index with Given Parameters

被引：2
|
作者：
Zhang, Wanping [1 ]
Meng, Jixiang [1 ]
Wang, Na [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
来源：
AXIOMS | 2023年 / 12卷 / 02期
关键词：
chromatic number; girth; connectivity; matching number; Sombor index;
D O I：
10.3390/axioms12020203
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present the upper and lower bounds on Sombor index SO(G) among all connected graphs (respectively, connected bipartite graphs). We give some sharp lower and upper bounds on SO(G) among connected graphs in terms of some parameters, including chromatic, girth and matching number. Meanwhile, we characterize the extremal graphs attaining those bounds. In addition, we give upper bounds on SO(G) among connected bipartite graphs with given matching number and/or connectivity and determine the corresponding extremal connected bipartite graphs.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] 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
  • [2] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [3] On the extremal Sombor index of trees with a given diameter
    Li, Shuchao
    Wang, Zheng
    Zhang, Minjie
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [4] Extremal Values of the Sombor Index in Tricyclic Graphs
    Zhang, Mengyue
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (03) : 741 - 758
  • [5] Extremal graphs with respect to modified Sombor index
    Eshrati, Ali Asghar
    Ilmakchi, Mohammad
    Jahanbani, Akbar
    Raei, Fatemeh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [6] Some Extremal Graphs with Respect to Sombor Index
    Das, Kinkar Chandra
    Shang, Yilun
    MATHEMATICS, 2021, 9 (11)
  • [7] Extremal Trees for Sombor Index with Given Degree Sequence
    Movahedi, Fateme
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 281 - 290
  • [8] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [9] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    Computational and Applied Mathematics, 2022, 41 (04)
  • [10] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
12345