No Detail Found!

The Sombor index of trees and unicyclic graphs with given maximum degree

Author(s)
Ting Zhou School of Mathematics, China University of Mining and Technology, Xuzhou, Jiangsu, P.R. China
Zhen Lin School of Mathematics and Statistics, Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing, P.R. China
Lianying Miao School of Mathematics, China University of Mining and Technology, Xuzhou, Jiangsu, P.R. China
Abstract
Let dG(v) be the degree of the vertex v in a graphG. The Sombor index ofGis defined as SO(G) = P uv2E(G) p d2 G(u) + d2 G(v), which is a new vertex-degree-based topological index introduced by Gutman. Let Tn; and Un; be the sets of trees and unicyclic graphs, respectively, with n vertices and maximum degree . In this paper, the tree and the unicyclic graph with the minimum Sombor index from the sets Tn; and Un;, respectively, are characterized.
Publication Details
Page(s) 24-29
Published Journal: Discrete Mathematics Letters, Volume: 7, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
unicyclic graph, degree, tree, Sombor index
References
Cruz R.,I. Gutman R.,Rada J. . .Sombor index of chemical graphs. Appl. Math. Comput, 399(2021) : 126018.
K. C. Das A. S.,Cangul I. N.,Shang Y. .2021 .C¸evik. Symmetry, 13 : 140.
K. C. Das A.,Ghalavand A.R.,Ashrafi A.R. .2021 .On a conjecture about the Sombor Index of graphs. , : 2103.
Deng H.,Tang Z.,Wu R. . .Molecular trees with extremal values of Sombor indices. Int. J. Quantum Chem, : .
T. Dosˇlic . .On the structure of graphs with integer Sombor indices. Discrete Math. Lett. 7, (2021) : 1-4.
I. Gutman .2021 .Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem, 86 : 11-16.
I. Gutman, . .Some basic properties of Sombor indices. Discrete Appl. Math. 4, (2021) : 1-3.
Ghanbari N.,Alikhan S. .2020 .Sombor index of certain graphs. arXiv:2102.10409 [math.CO], : .
Karamata J. .1932 .Sur une ine´galite´ relative aux fonctions convexes. Publ. Math. Univ. Belgrade, 1 : 145-148.
Kulli V. R. .2021 .Sombor indices of certain graph operators. Int. J. Eng. Sci. Res, 10 : 127-134.
Kulli V. R.,I. Gutman V. R. . .Computation of Sombor Indices of certain networks. Int. J. Appl. Chem, 8(2021) : 1-5.
Lin Z.,Miao L.,Zhou T. .2021 .On the spectral radius, energy and Estrada index of the Sombor matrix of graphs. , : 2102.
Liu H. .2021 .Ordering chemical graphs by their Sombor indices. arXiv:2103.05995 [math.CO], : .
I. Milovanovic´ ,M. .2021 .Matejic´, On some mathematical properties of Sombor indices. Bull. Int. Math. Virtual Inst, 11 : 341-353.
I. . .Redzˇepovic´, Chemical applicability of Sombor indices. J. Serb. Chem. Soc., : .
Ali A. .2021 .On the Sombor index of graphs, Contrib. , 3 : 11-18.
Wang Z.,Mao Y.,Li Y.,Furtula B. . .On relations between Sombor and other degree-based indices. J. Appl. Math. Comput., DOI: 10, : .
Zhou T.,Lin Z.,Miao L. .2021 .The Sombor index of trees and unicyclic graphs with given matching number. arXiv:2103.04645 [math.CO], : .
0

Citations

0

Downloads

14

Views