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 条
  • [31] Extremal Values on the Sombor Index of Trees
    Chen, Hanlin
    Li, Wenhao
    Wang, Jing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 23 - 49
  • [32] Extremal Sombor Indices of Tetracyclic (Chemical) Graphs
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 573 - 581
  • [33] On Extremal Sombor Indices of Chemical Graphs, and Beyond
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    Tang, Zikai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 415 - 436
  • [34] Entire Sombor Index of Graphs
    Movahedi, Fateme
    Akhbari, Mohammad Hadi
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 33 - 45
  • [35] More on Sombor Index of Graphs
    Ning, Wenjie
    Song, Yuheng
    Wang, Kun
    MATHEMATICS, 2022, 10 (03)
  • [36] Sombor index of directed graphs
    Cruz, Roberto
    Monsalve, Juan
    Rada, Juan
    HELIYON, 2022, 8 (03)
  • [37] Sombor index of chemical graphs
    Cruz, Roberto
    Gutman, Ivan
    Rada, Juan
    Applied Mathematics and Computation, 2021, 399
  • [38] Multiplicative Sombor index of graphs
    Liu, Hechao
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 80 - 85
  • [39] On graphs with integer Sombor index
    Mohammad Reza Oboudi
    Journal of Applied Mathematics and Computing, 2023, 69 : 941 - 952
  • [40] The Energy and Sombor Index of Graphs
    Ulker, Alper
    Gursoy, Arif
    Gursoy, Necla Kircali
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 51 - 58
12345