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 条

[41] On the Randic index of unicyclic graphs with fixed diameter
Song, Mingjun
Pan, Xiang-Feng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 523 - 538
[42] GENERAL SUM-CONNECTIVITY INDEX OF TREES AND UNICYCLIC GRAPHS WITH FIXED MAXIMUM DEGREE
Jamil, Muhammad Kamran
Tomescu, Ioan
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (01): : 11 - 17
[43] Extreme Sombor Spectral Radius of Unicyclic Graphs
Mei, Yinzhen
Fu, Huifeng
Miao, Hongli
Gao, Yubin
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (02) : 513 - 532
[44] On the spectral radius of unicyclic graphs with fixed maximum degree
Yuan, Xi-Ying
Shan, Hai-Ying
Wu, Bao-Feng
ARS COMBINATORIA, 2011, 102 : 21 - 31
[45] Maximum Detour Index of Unicyclic Graphs with Given Maximum Degree
Qi, Xuli
Zhou, Bo
ARS COMBINATORIA, 2011, 102 : 193 - 200
[46] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
Feng, Lihua
Ilic, Aleksandar
Yu, Guihai
ARS COMBINATORIA, 2012, 104 : 13 - 22
[47] On unicyclic graphs with a given girth and their minimum symmetric division deg index
Nithya, Palaniyappan
Elumalai, Suresh
Balachandran, Selvaraj
Ali, Akbar
Raza, Zahid
Attiya, Adel A.
DISCRETE MATHEMATICS LETTERS, 2024, 13 : 135 - 142
[48] On Extremal Unicyclic Molecular Graphs with Prescribed Girth and Minimal Hosoya Index
Jianping Ou
Journal of Mathematical Chemistry, 2007, 42 : 423 - 432
[49] The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth
Hu, Yahui
Hou, Yaoping
Ouyang, Zhangdong
ARS COMBINATORIA, 2015, 118 : 293 - 304
[50] On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index
Ou, Jianping
JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 423 - 432

← 1 2 3 4 5 →