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 条
  • [21] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [22] Note on Sombor index of connected graphs with given degree sequence
    Wei, Peichao
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 51 - 55
  • [23] On Sombor Index of Graphs
    Horoldagva, Batmend
    Xu, Chunlei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 703 - 713
  • [24] Sharp upper bound on the Sombor index of bipartite graphs with a given diameter
    Wang, Zhen
    Gao, Fang
    Zhao, Duoduo
    Liu, Hechao
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) : 27 - 46
  • [25] On the Sombor index of graphs
    Rerti, Tamars
    Doslic, Tomislav
    Ali, Akbar
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18
  • [26] Maximum values of sombor index of bicyclic graphs with a given matching number
    Xu, Chunlei
    Li, Guanru
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2023, 57
  • [27] Sharp upper bound on the Sombor index of bipartite graphs with a given diameter
    Zhen Wang
    Fang Gao
    Duoduo Zhao
    Hechao Liu
    Journal of Applied Mathematics and Computing, 2024, 70 : 27 - 46
  • [28] Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index
    Zhang, Huihui
    Li, Shuchao
    Xu, Baogen
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 204 - 221
  • [29] On the extremal cacti with minimum Sombor index
    Geng, Qiaozhi
    He, Shengjie
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074
  • [30] Extremal Cacti with respect to Sombor Index
    Liu, Hechao
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208
12345