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] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Cruz, Roberto
    Rada, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 1098 - 1116
  • [12] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Roberto Cruz
    Juan Rada
    Journal of Mathematical Chemistry, 2021, 59 : 1098 - 1116
  • [13] Extremal graphs with given parameters in respect of general ABS index
    Li, Fengwei
    Ye, Qingfang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 482
  • [14] On the Extremal General Sombor Index of Trees with Given Pendent Vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 225 - 248
  • [15] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [16] Extremal Sombor Index of Graphs with Cut Edges and Clique Number
    Wali, Mihrigul
    Guji, Raxida
    AXIOMS, 2024, 13 (01)
  • [17] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
    Dehgardi, Nasrin
    Azari, Mahdieh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
  • [18] Extremal Bipartite Graphs with Given Parameters on the Resistance-Harary Index
    Wang, Hongzhuan
    Yin, Piaoyang
    SYMMETRY-BASEL, 2019, 11 (05):
  • [19] On Sombor Index of Graphs with a Given Number of Cut-Vertices
    Hayat, Sakander
    Rehman, Ansar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
  • [20] 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
12345