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 条

[31] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
Kamal Lochan Patra
Binod Kumar Sahoo
Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
[32] 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
[33] 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)
[34] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
Feihong Yang
Mei Lu
Jia Guo
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
[35] On the maximal augmented Zagreb index of unicyclic graphs with given girth
Li, Yibo
Zhang, Ruiting
Fan, Qiong
DISCRETE APPLIED MATHEMATICS, 2024, 356 : 238 - 246
[36] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
Yang, Feihong
Lu, Mei
Guo, Jia
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
[37] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
Ma, Gang
Bian, Qiuju
Wang, Jianfeng
DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161
[38] General Randic index of unicyclic graphs with given girth and diameter
Vetrik, Tomas
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
[39] On the Maximum SC Index of Chemical Unicyclic Graphs
Cheng, Hui-Yan
Chen, Lei
Alyar, Sattar
JOURNAL OF MATHEMATICS, 2025, 2025 (01)
[40] The maximum Wiener polarity index of unicyclic graphs
Hou, Huoquan
Liu, Bolian
Huang, Yufei
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (20) : 10149 - 10157

← 1 2 3 4 5 →