Extremal values of the Sombor index in unicyclic and bicyclic graphs

被引：76

作者：

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 条

[1] Extremal values of the Sombor index in unicyclic and bicyclic graphs
Roberto Cruz
Juan Rada
Journal of Mathematical Chemistry, 2021, 59 : 1098 - 1116
[2] On Sombor Index of Unicyclic and Bicyclic Graphs
Tan, Huan
Zhao, Biao
JOURNAL OF INTERCONNECTION NETWORKS, 2024,
[3] Open problems on Sombor index of unicyclic and bicyclic graphs
Das, Kinkar Chandra
APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
[4] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
Dehgardi, Nasrin
Azari, Mahdieh
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
[5] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
Sarkar, Ishita
Nanjappa, Manjunath
Gutman, Ivan
FILOMAT, 2024, 38 (01) : 25 - 32
[6] 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
[7] Maximum values of sombor index of bicyclic graphs with a given matching number
Xu, Chunlei
Li, Guanru
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2023, 57
[8] Bicyclic graphs with extremal values of PI index
Vukicevic, Zana Kovijanic
Stevanovic, Dragan
DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 395 - 403
[9] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
Hechao Liu
Computational and Applied Mathematics, 2022, 41
[10] The extremal values of connective eccentricity index for trees and unicyclic graphs
Tang, Lang
Wang, Xia
Liu, Weijun
Feng, Lihua
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 437 - 453

← 1 2 3 4 5 →