Extremal values of the Sombor index in unicyclic and bicyclic graphs

被引:77
作者
Cruz, Roberto [1 ]
Rada, Juan [1 ]
机构
[1] Univ Antioquia, Inst Matemat, Medellin, Colombia
关键词
Sombor index; Unicyclic graphs; Bicyclic graphs; Extremal values;
D O I
10.1007/s10910-021-01232-8
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a graph with set of vertices V(G) and set of edges E(G). The Sombor index is a recently introduced vertex-degree-based-topological index, defined as where d u denotes the degree of the vertex u. In this paper we study the extremal values of SO over the set of unicyclic graphs and over the set of bicyclic graphs.
引用
收藏
页码:1098 / 1116
页数:19
相关论文
共 50 条
  • [41] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [42] On the extremal cacti with minimum Sombor index
    Geng, Qiaozhi
    He, Shengjie
    Hao, Rong-Xia
    [J]. AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074
  • [43] Extremal Cacti with respect to Sombor Index
    Liu, Hechao
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208
  • [44] Entire Sombor Index of Graphs
    Movahedi, Fateme
    Akhbari, Mohammad Hadi
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (01): : 33 - 45
  • [45] Molecular trees with extremal values of Sombor indices
    Deng, Hanyuan
    Tang, Zikai
    Wu, Renfang
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (11)
  • [46] More on Sombor Index of Graphs
    Ning, Wenjie
    Song, Yuheng
    Wang, Kun
    [J]. MATHEMATICS, 2022, 10 (03)
  • [47] Sombor index of directed graphs
    Cruz, Roberto
    Monsalve, Juan
    Rada, Juan
    [J]. HELIYON, 2022, 8 (03)
  • [48] On graphs with integer Sombor index
    Mohammad Reza Oboudi
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 941 - 952
  • [49] On graphs with integer Sombor index
    Oboudi, Mohammad Reza
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 941 - 952
  • [50] On general Sombor index of graphs
    Phanjoubam, Chinglensana
    Mawiong, Sainkupar Mn
    Buhphang, Ardeline M.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (03)