On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth

被引：2
|
作者：
Senthilkumar, B. [1 ]
Venkatakrishnan, Y. B. [1 ]
Balachandran, S. [1 ]
Ali, Akbar [2 ]
Alraqad, Tariq A. [2 ]
Hamza, Amjad E. [2 ]
机构：
[1] SASTRA Deemed Univ, Dept Math, Thanjavur, India
[2] Univ Hail, Fac Sci, Dept Math, Hail, Saudi Arabia
来源：
JOURNAL OF MATHEMATICS | 2022年 / 2022卷
关键词：
D O I：
10.1155/2022/8202681
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph having the set of edges E(G). Represent by dG(u) the degree of a vertex u of G. The Sombor (SO) index of G is defined as SO(G) = sigma(uv is an element of E(G) )root d(G)(u)(2) + d(G)(v)(2).graph with the same order and size is usually referred to as a (connected) unicyclic graph. This paper reports the characterization of the graphs possessing the first-two maximum values of the SO index in the class of all (connected) unicyclic graphs with a fixed girth and order. The length of a shortest cycle in a graph G is known as the girth of G. A connected
引用
收藏
页数：8
相关论文
共 50 条
  • [21] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [22] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
    Dehgardi, Nasrin
    Azari, Mahdieh
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
  • [23] 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
  • [24] 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
  • [25] A note on the Estrada index of unicyclic graphs with even girth
    Deng, Bo
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 42 - 48
  • [26] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [27] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 150 : 317 - 327
  • [28] On the maximum of ABC index for unicyclic graphs
    Gan, Lu
    You, Zhifu
    Cen, Jian
    ARS COMBINATORIA, 2020, 148 : 215 - 225
  • [29] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
  • [30] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
12345