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] On graphs with integer Sombor index
    Oboudi, Mohammad Reza
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 941 - 952
  • [42] On general Sombor index of graphs
    Phanjoubam, Chinglensana
    Mawiong, Sainkupar Mn
    Buhphang, Ardeline M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (03)
  • [43] Sombor Index of Certain Graphs
    Ghanbari, Nima
    Alikrani, Saeid
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (01): : 27 - 37
  • [44] Sombor index of chemical graphs
    Cruz, Roberto
    Gutman, Ivan
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
  • [45] On the Graphs with Minimum Sombor Index
    Aashtab, Aarman
    Akbari, Saieed
    Madadinia, Saba
    Noei, Matineh
    Salehi, Fatemeh
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 553 - 559
  • [46] Extremal Laplacian Estrada Index of Threshold Graphs with Given Size
    Tao, Qingyun
    Hou, Yaoping
    ARS COMBINATORIA, 2017, 130 : 43 - 54
  • [47] Sombor index: review of extremal results and bounds
    Hechao Liu
    Ivan Gutman
    Lihua You
    Yufei Huang
    Journal of Mathematical Chemistry, 2022, 60 : 771 - 798
  • [48] Sombor index: review of extremal results and bounds
    Liu, Hechao
    Gutman, Ivan
    You, Lihua
    Huang, Yufei
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (05) : 771 - 798
  • [49] Extremal problems on the general Sombor index of a graph
    Hernandez, Juan C.
    Rodriguez, Jose M.
    Rosario, O.
    Sigarreta, Jose M.
    AIMS MATHEMATICS, 2022, 7 (05): : 8330 - 8343
  • [50] A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
    Damnjanovic, Ivan
    Milosevic, Marko
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 197 - 202
12345