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 条
  • [1] The extremal Sombor index of trees and unicyclic graphs with given matching number
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08): : 2205 - 2216
  • [2] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [3] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [4] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [5] Unicyclic graphs with extremal exponential Randic index
    Lin, Qian
    Zhu, Yan
    MATHEMATICAL MODELLING AND CONTROL, 2021, 1 (03): : 164 - 171
  • [6] Open problems on Sombor index of unicyclic and bicyclic graphs
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [7] Unicyclic graphs with extremal Lanzhou index
    Liu Qian-qian
    Li Qiu-li
    Zhang He-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
  • [8] Unicyclic graphs with extremal Lanzhou index
    Qian-qian Liu
    Qiu-li Li
    He-ping Zhang
    Applied Mathematics-A Journal of Chinese Universities, 2022, 37 : 350 - 365
  • [9] Extremal Graphs for Sombor Index with Given Parameters
    Zhang, Wanping
    Meng, Jixiang
    Wang, Na
    AXIOMS, 2023, 12 (02)
  • [10] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383