Sombor index of trees with at most three branch vertices

被引：25

作者：

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

共 19 条

[1] Laplacian spectral characterization of two families of trees
Aalipour, G.
Akbari, S.
Shajari, N.
[J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (07) : 965 - 977
[2] Extremal problems for trees with given segment sequence
Andriantiana, Eric Ould Dadah
Wagner, Stephan
Wang, Hua
[J]. DISCRETE APPLIED MATHEMATICS, 2017, 220 : 20 - 34
[3] Characteristics polynomial of normalized Laplacian for trees
Banerjee, Anirban
Mehatari, Ranjit
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 838 - 844
[4] Vertex-degree-based topological indices over starlike trees
Betancur, Clara
Cruz, Roberto
Rada, Juan
[J]. DISCRETE APPLIED MATHEMATICS, 2015, 185 : 18 - 25
[5] Cruz R, 2019, KRAGUJEV J MATH, V43, P399
[6] Extremal values of the Sombor index in unicyclic and bicyclic graphs
Cruz, Roberto
Rada, Juan
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 1098 - 1116
[7] Sombor index of chemical graphs
Cruz, Roberto
Gutman, Ivan
Rada, Juan
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
[8] Maximal Augmented Zagreb Index of Trees With at Most Three Branching Vertices
Cruz, Roberto
Monsalve, Juan Daniel
Rada, Juan
[J]. IEEE ACCESS, 2019, 7 : 146652 - 146661
[9] EXTREMAL VALUES OF MERRIFIELD-SIMMONS INDEX FOR TREES WITH TWO BRANCHING VERTICES
Cruz, Roberto
Marin, Carlos Alberto
Rada, Juan
[J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (01): : 97 - 106
[10] On Sombor Index
Das, Kinkar Chandra
Cevik, Ahmet Sinan
Cangul, Ismail Naci
Shang, Yilun
[J]. SYMMETRY-BASEL, 2021, 13 (01): : 1 - 12

← 1 2 →