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] Some Extremal Graphs with Respect to Sombor Index
    Das, Kinkar Chandra
    Shang, Yilun
    MATHEMATICS, 2021, 9 (11)
  • [3] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [4] On the extremal Sombor index of trees with a given diameter
    Li, Shuchao
    Wang, Zheng
    Zhang, Minjie
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [5] Extremal Trees for Sombor Index with Given Degree Sequence
    Movahedi, Fateme
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 281 - 290
  • [6] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [7] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
  • [8] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Roberto Cruz
    Juan Rada
    Journal of Mathematical Chemistry, 2021, 59 : 1098 - 1116
  • [9] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Cruz, Roberto
    Rada, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 1098 - 1116
  • [10] Extremal Sombor Index of Graphs with Cut Edges and Clique Number
    Wali, Mihrigul
    Guji, Raxida
    AXIOMS, 2024, 13 (01)
12345