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 条
  • [41] The greatest values for atom-bond sum-connectivity index of graphs with given parameters
    Li, Fengwei
    Ye, Qingfang
    Lu, Huajing
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 188 - 196
  • [42] On Extremal Bipartite Graphs with a Given Connectivity
    Chen, Hanlin
    Deng, Hanyuan
    Wu, Renfang
    FILOMAT, 2019, 33 (06) : 1531 - 1540
  • [43] The Sombor Index (Coindex) and Lanzhou Index (Coindex) of Some Graphs
    Guji, Raxida
    Wali, Mihrigul
    AXIOMS, 2025, 14 (03)
  • [44] Open problems on Sombor index of unicyclic and bicyclic graphs
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [45] ON THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPHS WITH SOME GIVEN PARAMETERS
    Du, Jianwei
    Sun, Xiaoling
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2020, 14 (04): : 1165 - 1181
  • [46] Extremal bipartite graphs of given connectivity with respect to matching energy
    Chen, Hanlin
    Deng, Hanyuan
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 200 - 205
  • [47] 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
  • [48] Note on extremal graphs with given matching number
    Chen, Ya-Hong
    Wang, Hua
    Zhang, Xiao-Dong
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 308 : 149 - 156
  • [49] Sombor index and eigenvalues of comaximal graphs of commutative rings
    Rather, Bilal Ahmad
    Imran, Muhammed
    Pirzada, S.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (06)
  • [50] The minimum Sombor index of trees with given number of pendant vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08)
12345