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 条

[31] Lower bound for the Sombor index of trees with a given total domination number
Sun, Xiaoling
Du, Jianwei
Mei, Yinzhen
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
[32] Trees with Extremal Values of the Sombor-Index-Like Graph Invariants
Tang, Zikai
Li, Qiyue
Deng, Hanyuan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 203 - 222
[33] Minimal Energies of Trees with Three Branched Vertices
Zhu, Jianming
Yang, Ju
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 263 - 274
[34] On Sombor Index
Das, Kinkar Chandra
Cevik, Ahmet Sinan
Cangul, Ismail Naci
Shang, Yilun
SYMMETRY-BASEL, 2021, 13 (01): : 1 - 12
[35] On the Hyper Zagreb Index of Trees with a Specified Degree of Vertices
Rizwan, Muhammad
Shahab, Sana
Bhatti, Akhlaq Ahmad
Javaid, Muhammad
Anjum, Mohd
SYMMETRY-BASEL, 2023, 15 (07):
[36] On the Wiener Index of Trees with Given Number of Branching Vertices
Lin, Hong
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 301 - 310
[37] On the extremal connectivity index of trees with k pendant vertices
Geng, Xianya
Li, Shuchao
UTILITAS MATHEMATICA, 2012, 88 : 59 - 74
[38] The Smallest ABC Index of Trees with n Pendent Vertices
Gao, Yubin
Shao, Yanling
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 141 - 158
[39] SPANNING TREES WHOSE STEMS HAVE A BOUNDED NUMBER OF BRANCH VERTICES
Yan, Zheng
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) : 773 - 778
[40] Spanning Trees Whose Reducible Stems Have a Few Branch Vertices
Ha, Pham Hoang
Hanh, Dang Dinh
Loan, Nguyen Thanh
Pham, Ngoc Diep
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (03) : 697 - 708

← 1 2 3 4 5 →