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 条

[41] Spanning trees of bipartite graphs with a bounded number of leaves and branch vertices
Huang, Xinyu
Yan, Zheng
DISCRETE APPLIED MATHEMATICS, 2025, 363 : 105 - 109
[42] Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
Rashid Farooq
Shehnaz Akhter
Juan Rada
Japan Journal of Industrial and Applied Mathematics, 2022, 39 : 443 - 465
[43] Spanning trees whose reducible stems have a few branch vertices
Pham Hoang Ha
Dang Dinh Hanh
Nguyen Thanh Loan
Ngoc Diep Pham
Czechoslovak Mathematical Journal, 2021, 71 : 697 - 708
[44] Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity
Gargano, Luisa
Rescigno, Adele A.
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2023, 2023, 13892 : 502 - 519
[45] Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter
Farooq, Rashid
Akhter, Shehnaz
Rada, Juan
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2022, 39 (01) : 443 - 465
[46] The reduced Sombor index and the exponential reduced Sombor index of a molecular tree
Wang, Fangxia
Wu, Baoyindureng
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 515 (02)
[47] Another Approach to a Conjecture about the Exponential Reduced Sombor Index of Molecular Trees
Ghalavand, Ali
Tavakoli, Mostafa
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 99 - 108
[48] On Sombor Index of Graphs
Horoldagva, Batmend
Xu, Chunlei
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 703 - 713
[49] Sombor Index of Hypergraphs
Shetty, Shashwath S.
Bhat, K. Arathi
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 235 - 254
[50] Mean Sombor index
Mendez-Bermudez, J. A.
Aguilar-Sanchez, R.
Molina, Edil D.
Rodriguez, Jose M.
DISCRETE MATHEMATICS LETTERS, 2022, 9 : 18 - 25

← 1 2 3 4 5 →