Sombor index of trees with at most three branch vertices

被引：26

作者：

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 [J].

Aalipour, G. ;

Akbari, S. ;

Shajari, N. .

LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (07) :965-977

[2] Extremal problems for trees with given segment sequence [J].

Andriantiana, Eric Ould Dadah ;

Wagner, Stephan ;

Wang, Hua .

DISCRETE APPLIED MATHEMATICS, 2017, 220 :20-34

[3] Characteristics polynomial of normalized Laplacian for trees [J].

Banerjee, Anirban ;

Mehatari, Ranjit .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 :838-844

[4] Vertex-degree-based topological indices over starlike trees [J].

Betancur, Clara ;

Cruz, Roberto ;

Rada, Juan .

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 [J].

Cruz, Roberto ;

Rada, Juan .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) :1098-1116

[7] Sombor index of chemical graphs [J].

Cruz, Roberto ;

Gutman, Ivan ;

Rada, Juan .

APPLIED MATHEMATICS AND COMPUTATION, 2021, 399

[8] Maximal Augmented Zagreb Index of Trees With at Most Three Branching Vertices [J].

Cruz, Roberto ;

Monsalve, Juan Daniel ;

Rada, Juan .

IEEE ACCESS, 2019, 7 :146652-146661

[9] EXTREMAL VALUES OF MERRIFIELD-SIMMONS INDEX FOR TREES WITH TWO BRANCHING VERTICES [J].

Cruz, Roberto ;

Marin, Carlos Alberto ;

Rada, Juan .

KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (01) :97-106

[10] On Sombor Index [J].

Das, Kinkar Chandra ;

Cevik, Ahmet Sinan ;

Cangul, Ismail Naci ;

Shang, Yilun .

SYMMETRY-BASEL, 2021, 13 (01) :1-12