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 条
  • [11] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
    Dehgardi, Nasrin
    Azari, Mahdieh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
  • [12] Extremal Bipartite Graphs with Given Parameters on the Resistance-Harary Index
    Wang, Hongzhuan
    Yin, Piaoyang
    SYMMETRY-BASEL, 2019, 11 (05):
  • [13] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [14] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [15] Note on Sombor index of connected graphs with given degree sequence
    Wei, Peichao
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 51 - 55
  • [16] 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
  • [17] On the Sombor index of graphs
    Rerti, Tamars
    Doslic, Tomislav
    Ali, Akbar
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18
  • [18] Maximum values of sombor index of bicyclic graphs with a given matching number
    Xu, Chunlei
    Li, Guanru
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2023, 57
  • [19] 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
  • [20] On the extremal cacti with minimum Sombor index
    Geng, Qiaozhi
    He, Shengjie
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074
12345