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] On Sombor Index of Unicyclic and Bicyclic Graphs
    Tan, Huan
    Zhao, Biao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [32] The inverse sum indeg index of graphs with some given parameters
    Chen, Hanlin
    Deng, Hanyuan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)
  • [33] On the Sombor Index of Sierpinski and Mycielskian Graphs
    Chanda, Surabhi
    Iyer, Radha R.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 20 - 56
  • [34] A note on graphs with integer Sombor index
    Abd Aziz, Noor A'lawiah
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [35] The Sombor Index and Coindex of Chemical Graphs
    Du, Zenan
    You, Lihua
    Liu, Hechao
    Huang, Yufei
    POLYCYCLIC AROMATIC COMPOUNDS, 2024, 44 (05) : 2942 - 2965
  • [36] On a Conjecture about the Sombor Index of Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Ashrafi, Ali Reza
    SYMMETRY-BASEL, 2021, 13 (10):
  • [37] Sombor index of maximal outerplanar graphs
    Li, Yunping
    Deng, Hanyuan
    Tang, Zikai
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 96 - 103
  • [38] Graphs with given connectivity and their minimum Sombor index having applications to QSPR studies of monocarboxylic acids
    Hayat, Sakander
    Arshad, Muhammad
    Khan, Asad
    HELIYON, 2024, 10 (01)
  • [39] On the maximal connective eccentricity index of bipartite graphs with some given parameters
    Li, Hongshuai
    Li, Shuchao
    Zhang, Huihui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2017, 454 (02) : 453 - 467
  • [40] Proofs to Some Open Problems on the Maximum Sombor Index of Graphs
    Hayat, Sakander
    Arshad, Muhammad
    Gutman, Ivan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (06)
12345