Sombor index of trees with at most three branch vertices

被引：24

作者：

Cruz, Roberto ^{[1
]}

Rada, Juan ^{[1
]}

Sigarreta, Jose M. ^{[2
]}

机构：

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

[2] Univ Autonoma Guerrero, Ctr Acapulco, Acapulco De Juarez 39610, Guerrero, Mexico

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2021年 / 409卷

关键词：

Sombor index; Extremal values; Trees; Branch vertices; TOPOLOGICAL INDEXES; EXTREMAL VALUES; LAPLACIAN; MAXIMUM;

D O I：

10.1016/j.amc.2021.126414

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph with set of vertices V(G) and set of edges E(G). The Sombor index is a vertex-degree-based-topological index recently introduced by Ivan Gutman, defined as SO(G) = Sigma(uv is an element of E(G)) root(d(u))(2) + (d(v))(2). In this paper we determine the extremal values of SO over trees with at most three branch vertices. (C) 2021 Elsevier Inc. All rights reserved.

引用

页数：9

共 50 条

[1] The minimum Sombor index of trees with given number of pendant vertices
Venkatesan Maitreyi
Suresh Elumalai
Selvaraj Balachandran
Hechao Liu
Computational and Applied Mathematics, 2023, 42
[2] On the Extremal General Sombor Index of Trees with Given Pendent Vertices
Maitreyi, Venkatesan
Elumalai, Suresh
Balachandran, Selvaraj
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 225 - 248
[3] The minimum Sombor index of trees with given number of pendant vertices
Maitreyi, Venkatesan
Elumalai, Suresh
Balachandran, Selvaraj
Liu, Hechao
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (08):
[4] Maximal Augmented Zagreb Index of Trees With at Most Three Branching Vertices
Cruz, Roberto
Monsalve, Juan Daniel
Rada, Juan
IEEE ACCESS, 2019, 7 : 146652 - 146661
[5] On Sombor index of trees
Das, Kinkar Chandra
Gutman, Ivan
APPLIED MATHEMATICS AND COMPUTATION, 2022, 412
[6] Multiplicative Sombor index of trees
Dehgardi, Nasrin
Du, Zhibin
Shang, Yilun
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2024, 30 (02) : 453 - 460
[7] The k-Sombor Index of Trees
Wang, Fangxia
Wu, Baoyindureng
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (01)
[8] Extremal Values on the Sombor Index of Trees
Chen, Hanlin
Li, Wenhao
Wang, Jing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 23 - 49
[9] On Sombor Index of Graphs with a Given Number of Cut-Vertices
Hayat, Sakander
Rehman, Ansar
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
[10] The Game Chromatic Index of Trees of maximum degree 4 with at most three degree-four vertices in a row
Fong, Wai Lam
Chan, Wai Hong
arXiv, 2019,

← 1 2 3 4 5 →