Extremal values of the Sombor index in unicyclic and bicyclic graphs

被引：75

作者：

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] Extremal unicyclic graphs of Sombor index
Chen, Meng
Zhu, Yan
APPLIED MATHEMATICS AND COMPUTATION, 2024, 463
[4] Open problems on Sombor index of unicyclic and bicyclic graphs
Das, Kinkar Chandra
APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
[5] Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
Dehgardi, Nasrin
Azari, Mahdieh
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (05):
[6] Extremal Values of the Sombor Index in Tricyclic Graphs
Zhang, Mengyue
Zhao, Biao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (03) : 741 - 758
[7] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
Xu, Kexiang
Das, Kinkar Ch.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
[8] 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
[9] Extremal reformulated forgotten index of trees, unicyclic and bicyclic graphs
Sarkar, Ishita
Nanjappa, Manjunath
Gutman, Ivan
FILOMAT, 2024, 38 (01) : 25 - 32
[10] Bicyclic graphs with extremal values of PI index
Vukicevic, Zana Kovijanic
Stevanovic, Dragan
DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 395 - 403

← 1 2 3 4 5 →