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 条
  • [1] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [2] Ordering Unicyclic Graphs with a Fixed Girth by Sombor Indices
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Masre, Mesfin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 205 - 224
  • [3] The Minimum Sombor Index for Unicyclic Graphs with Fixed Diameter
    Alidadi, Amene
    Parsian, Ali
    Arianpoor, Hassan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 561 - 572
  • [4] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [5] On Sombor Index of Unicyclic and Bicyclic Graphs
    Tan, Huan
    Zhao, Biao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [6] Extremal unicyclic graphs of Sombor index
    Chen, Meng
    Zhu, Yan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
  • [7] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [8] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [9] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [10] The Lanzhou Index of Unicyclic Graphs with Fixed Maximum Degree
    Cui, Qingqing
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03)
12345