Extremal values of the Sombor index in unicyclic and bicyclic graphs

被引:75
|
作者
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] Extremal unicyclic graphs with respect to the Sanskruti index
    Javaid, Muhammad
    Amin, Umair
    Raheem, Abdul
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
  • [42] On the Extremal Steiner Wiener Index of Unicyclic Graphs
    Fan, Yinqin
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 205 - 218
  • [43] Bicyclic Graphs with Extremal Detour Index
    Du, Chunjuan
    UTILITAS MATHEMATICA, 2014, 93 : 97 - 107
  • [44] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
  • [45] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [46] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Fuqin Zhan
    Youfu Qiao
    Junliang Cai
    Journal of Inequalities and Applications, 2015
  • [47] Unicyclic and bicyclic graphs with minimal augmented Zagreb index
    Zhan, Fuqin
    Qiao, Youfu
    Cai, Junliang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 12
  • [49] Extremal Unicyclic Graphs With Respect To Modified Schultz Index
    Chen, Shubo
    Liu, Weijun
    UTILITAS MATHEMATICA, 2011, 86 : 87 - 94
  • [50] On Extremal Values Of Total Structure Connectivity and Narumi-Katayama Indices on the Class of all Unicyclic and Bicyclic Graphs
    Manian, Mohammad Ali
    Heidarian, Shahram
    Haghani, Farhad Khaksar
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2023, 14 (03): : 171 - 181