Extremal unicyclic graphs of Sombor index

被引:4
|
作者
Chen, Meng [1 ]
Zhu, Yan [1 ]
机构
[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
关键词
Unicyclic graph; The Sombor index; Chemical graph; Extremal value; Girth; TOPOLOGICAL INDEXES; VALUES;
D O I
10.1016/j.amc.2023.128374
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Unicyclic graph is one kind of typical graph for indices basing degree of vertex. Various chemical structures can be exhibited in unicyclic graph as well. A graph is said to be unicyclic if the graph is connected and vertical bar V(G)vertical bar = vertical bar E(G)vertical bar. Recently, the Sombor index, which is defined by SO = SO(G) = Sigma(uv is an element of E(G)) root d(G)(2)(u) + d(G)(2)(v), was proposed by Gutman. This paper establishes distinct bounds for this index of unicyclic graph with girth l, as well as specific bounds of chemical unicyclic graph with girth l.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] On the Sombor index of graphs
    Rerti, Tamars
    Doslic, Tomislav
    Ali, Akbar
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18
  • [42] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
    Duan, Shan
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 125 : 63 - 74
  • [43] On Extremal Unicyclic Molecular Graphs with Prescribed Girth and Minimal Hosoya Index
    Jianping Ou
    Journal of Mathematical Chemistry, 2007, 42 : 423 - 432
  • [44] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [45] Characterization of Extremal Unicyclic Graphs with Fixed Leaves Using the Lanzhou Index
    Alrowaili, Dalal Awadh
    Zafar, Farwa
    Javaid, Muhammad
    SYMMETRY-BASEL, 2022, 14 (11):
  • [47] Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Xu, Kexiang
    Xu, Baogang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 629 - 648
  • [48] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    ARS COMBINATORIA, 2010, 97 : 241 - 248
  • [49] Extremal Zagreb indices of unicyclic graphs
    Chen, Shubo
    Zhou, Houqing
    UTILITAS MATHEMATICA, 2019, 113 : 311 - 318
  • [50] On the extremal cacti with minimum Sombor index
    Geng, Qiaozhi
    He, Shengjie
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (12): : 30059 - 30074