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 条
  • [21] Extremal Sombor Indices of Tetracyclic (Chemical) Graphs
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 573 - 581
  • [22] On Extremal Sombor Indices of Chemical Graphs, and Beyond
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    Tang, Zikai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 415 - 436
  • [23] More on Sombor Index of Graphs
    Ning, Wenjie
    Song, Yuheng
    Wang, Kun
    MATHEMATICS, 2022, 10 (03)
  • [24] Sombor index of directed graphs
    Cruz, Roberto
    Monsalve, Juan
    Rada, Juan
    HELIYON, 2022, 8 (03)
  • [25] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [26] The Sanskruti index of trees and unicyclic graphs
    Deng, Fei
    Jiang, Huiqin
    Liu, Jia-Bao
    Poklukar, Darja Rupnik
    Shao, Zehui
    Wu, Pu
    Zerovnik, Janez
    OPEN CHEMISTRY, 2019, 17 (01): : 448 - 455
  • [27] Sombor index: review of extremal results and bounds
    Hechao Liu
    Ivan Gutman
    Lihua You
    Yufei Huang
    Journal of Mathematical Chemistry, 2022, 60 : 771 - 798
  • [28] Fibonacci and telephone numbers in extremal unicyclic graphs
    Paja, N.
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2024,
  • [29] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [30] Maximum and minimum Sombor index among k-apex unicyclic graphs and k-apex trees
    Yang, Jing
    Deng, Hanyuan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (02)