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
来源：
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 条
  • [31] Extremal Values of Total Multiplicative Sum Zagreb Index and First Multiplicative Sum Zagreb Coindex on Unicyclic and Bicyclic Graphs
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 417 - 430
  • [32] Maximal elliptic Sombor index of bicyclic graphs
    Qi, Fuxian
    Lin, Zhen
    CONTRIBUTIONS TO MATHEMATICS, 2024, 10 : 25 - 29
  • [33] Extremal Graphs for Sombor Index with Given Parameters
    Zhang, Wanping
    Meng, Jixiang
    Wang, Na
    AXIOMS, 2023, 12 (02)
  • [34] Extremal graphs with respect to modified Sombor index
    Eshrati, Ali Asghar
    Ilmakchi, Mohammad
    Jahanbani, Akbar
    Raei, Fatemeh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [35] Some Extremal Graphs with Respect to Sombor Index
    Das, Kinkar Chandra
    Shang, Yilun
    MATHEMATICS, 2021, 9 (11)
  • [36] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [37] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [38] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [39] Unicyclic graphs with extremal exponential Randic index
    Lin, Qian
    Zhu, Yan
    MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
  • [40] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
12345