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
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2021年 / 59卷 / 04期
关键词：
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 条
  • [21] Extremal unicyclic graphs with respect to the Sanskruti index
    Javaid, Muhammad
    Amin, Umair
    Raheem, Abdul
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (01)
  • [22] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161
  • [23] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
  • [24] Extremal values of energy over oriented bicyclic graphs
    Monsalve, Juan
    Rada, Juan
    Shi, Yongtang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 342 : 26 - 34
  • [25] Extremal Arithmetic-Geometric Index of Bicyclic Graphs
    Niu, Baohua
    Zhou, Shuming
    Zhang, Hong
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (10) : 5739 - 5760
  • [26] On the Minimal Unicyclic and Bicyclic Graphs with respect to the Neighborhood First Zagreb Index
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 109 - 128
  • [27] Extremal Sombor Index of Graphs with Cut Edges and Clique Number
    Wali, Mihrigul
    Guji, Raxida
    AXIOMS, 2024, 13 (01)
  • [28] Extremal bicyclic graphs with respect to Mostar index
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 355 : 319 - 324
  • [29] Extremal Arithmetic–Geometric Index of Bicyclic Graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Circuits, Systems, and Signal Processing, 2023, 42 : 5739 - 5760
  • [30] Extremal values of the atom-bond sum-connectivity index in bicyclic graphs
    Aarthi, Kannan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (06) : 4269 - 4285
12345