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 条
  • [31] Extreme Sombor Spectral Radius of Unicyclic Graphs
    Mei, Yinzhen
    Fu, Huifeng
    Miao, Hongli
    Gao, Yubin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (02) : 513 - 532
  • [33] Unicyclic graphs with extremal values of arithmetic-geometric index
    Vukicevic, Zana Kovijanic
    Vujosevic, Sasa
    Popivoda, Goran
    DISCRETE APPLIED MATHEMATICS, 2021, 302 (302) : 67 - 75
  • [34] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
    Sarkar, Ishita
    Nanjappa, Manjunath
    Gutman, Ivan
    FILOMAT, 2024, 38 (01) : 25 - 32
  • [35] Extremal unicyclic graphs with respect to Merrifield-Simmons index
    Wang, Bo
    Ye, Chengfu
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
  • [36] The extremal values of connective eccentricity index for trees and unicyclic graphs
    Tang, Lang
    Wang, Xia
    Liu, Weijun
    Feng, Lihua
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 437 - 453
  • [37] On extremal bipartite unicyclic graphs
    Deng, Qingying
    Chen, Haiyan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 89 - 99
  • [38] The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Deng, Hanyuan
    Chen, Shubo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 171 - 190
  • [39] On Sombor Index of Graphs
    Horoldagva, Batmend
    Xu, Chunlei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 703 - 713
  • [40] Ordering Unicyclic Graphs with a Fixed Girth by Sombor Indices
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Masre, Mesfin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 205 - 224