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 Eccentric Connectivity Index of Unicyclic Graphs
    Nacaroglu, Yasar
    Maden, Ayse Dilek
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (01): : 47 - 56
  • [42] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [43] Hosoya index of unicyclic graphs with prescribed pendent vertices
    Hua, Hongbo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 831 - 844
  • [44] Hosoya index of unicyclic graphs with prescribed pendent vertices
    Hongbo Hua
    Journal of Mathematical Chemistry, 2008, 43 : 831 - 844
  • [45] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [46] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [47] On Harmonic Index and Diameter of Unicyclic Graphs
    Jerline, J. Amalorpava
    Michaelraj, L. Benedict
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (01): : 115 - 122
  • [48] ON THE HARMONIC INDEX AND DIAMETER OF UNICYCLIC GRAPHS
    Deng, Hanyuan
    Vetrik, Tomas
    Balachandran, Selvaraj
    MATHEMATICAL REPORTS, 2020, 22 (01): : 11 - 18
  • [49] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [50] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59