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 条

[21] Modified Sombor index of unicyclic graphs with a given diameter
Shooshtari, H.
Sheikholeslami, S. M.
Amjadi, J.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
[22] Unicyclic graphs with extremal Kirchhoff index
Yang, Yujun
Jiang, Xiaoyan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
[23] The Minimum Sombor Index for Unicyclic Graphs with Fixed Diameter
Alidadi, Amene
Parsian, Ali
Arianpoor, Hassan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 561 - 572
[24] Unicyclic graphs with extremal Lanzhou index
Liu Qian-qian
Li Qiu-li
Zhang He-ping
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2022, 37 (03) : 350 - 365
[25] Unicyclic graphs with extremal Lanzhou index
LIU Qian-qian
LI Qiu-li
ZHANG He-ping
Applied Mathematics:A Journal of Chinese Universities, 2022, 37 (03) : 350 - 365
[26] On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
Senthilkumar, B.
Venkatakrishnan, Y. B.
Balachandran, S.
Ali, Akbar
Alraqad, Tariq A.
Hamza, Amjad E.
JOURNAL OF MATHEMATICS, 2022, 2022
[27] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
Belardo, Francesco
Brunetti, Maurizio
Ciampella, Adriana
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
[28] Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius
Francesco Belardo
Maurizio Brunetti
Adriana Ciampella
Czechoslovak Mathematical Journal, 2021, 71 : 417 - 433
[29] Unicyclic graphs with extremal Lanzhou index
Qian-qian Liu
Qiu-li Li
He-ping Zhang
Applied Mathematics-A Journal of Chinese Universities, 2022, 37 : 350 - 365
[30] Correction of the paper "Bicyclic graphs with extremal values of PI index"
Ma, Gang
Bian, Qiuju
DISCRETE APPLIED MATHEMATICS, 2016, 207 : 132 - 133

← 1 2 3 4 5 →