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] On the Sombor Index of Sierpinski and Mycielskian Graphs
    Chanda, Surabhi
    Iyer, Radha R.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 20 - 56
  • [32] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
  • [33] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
    Feng, Lihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
  • [34] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [35] Elliptic Sombor index of chemical graphs
    Espinal, Carlos
    Gutman, Ivan
    Rada, Juan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [36] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [37] Sombor index of maximal outerplanar graphs
    Li, Yunping
    Deng, Hanyuan
    Tang, Zikai
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 96 - 103
  • [38] On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges
    Das, Kinkar Chandra
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2995 - 3010
  • [39] Extremal arithmetic–geometric spectral radius of unicyclic graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Qifan Zhang
    Journal of Applied Mathematics and Computing, 2023, 69 : 2315 - 2330
  • [40] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749