Extremal values of the Sombor index in unicyclic and bicyclic graphs

被引：77

作者：

Cruz, Roberto ^{[1
]}

Rada, Juan ^{[1
]}

机构：

[1] Univ Antioquia, Inst Matemat, Medellin, Colombia

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2021年 / 59卷 / 04期

关键词：

Sombor index; Unicyclic graphs; Bicyclic graphs; Extremal values;

D O I：

10.1007/s10910-021-01232-8

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Let G be a graph with set of vertices V(G) and set of edges E(G). The Sombor index is a recently introduced vertex-degree-based-topological index, defined as where d u denotes the degree of the vertex u. In this paper we study the extremal values of SO over the set of unicyclic graphs and over the set of bicyclic graphs.

引用

页码：1098 / 1116

页数：19

共 50 条

[31] Extremal values of the atom-bond sum-connectivity index in bicyclic graphs
Kannan Aarthi
Suresh Elumalai
Selvaraj Balachandran
Sourav Mondal
Journal of Applied Mathematics and Computing, 2023, 69 : 4269 - 4285
[32] Extremal Values on the Kirchhoff Index of the Line Graph of Unicyclic Networks
Sardar, Muhammad Shoaib
Xu, Shou-Jun
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2024, : 1523 - 1544
[33] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
Lin, Hongying
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
[34] On the Sombor index of graphs
Rerti, Tamars
Doslic, Tomislav
Ali, Akbar
CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 11 - 18
[35] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
Qi, Xuli
Du, Zhibin
Zhang, Xutao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
[36] Characterization of Extremal Unicyclic Graphs with Fixed Leaves Using the Lanzhou Index
Alrowaili, Dalal Awadh
Zafar, Farwa
Javaid, Muhammad
SYMMETRY-BASEL, 2022, 14 (11):
[37] PI index of bicyclic graphs
Chithrabhanu, Manju Sankaramalil
Somasundaram, Kanagasabapathi
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 425 - 436
[38] Bicyclic graphs with minimal values of the detour index
Vukicevic, Zana Kovijanic
Bozovic, Vladimir
FILOMAT, 2012, 26 (06) : 1263 - 1272
[39] Extremal Degree Distance Of Bicyclic Graphs
Chen, Shubo
Liu, Weijun
Xia, Fangli
UTILITAS MATHEMATICA, 2013, 90 : 149 - 169
[40] GENERALIZED DEGREE DISTANCE OF TREES, UNICYCLIC AND BICYCLIC GRAPHS
Hamzeh, Asma
Iranmanesh, Ali
Hossein-Zadeh, Samaneh
Diudea, Mircea V.
STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (04): : 73 - 85

← 1 2 3 4 5 →