Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/13466
Title: On Sombor index of trees
Authors: das, kinkar
Gutman, Ivan
Issue Date: 2022
Abstract: This paper is concerned with the recently introduced Sombor index SO, defined as SO=SO(G)=∑vkvℓ∈E(G)dG(vk)2+dG(vℓ)2,where dG(v) is the degree of the vertex v of a graph G. We present bounds on SO of trees in terms of order, independence number, and number of pendent vertices, and characterize the extremal cases. In addition, analogous results for quasi-trees are established.
URI: https://scidar.kg.ac.rs/handle/123456789/13466
Type: article
DOI: 10.1016/j.amc.2021.126575
ISSN: 0096-3003
SCOPUS: 2-s2.0-85112531506
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)

471

Downloads(s)

26

Files in This Item:
File Description SizeFormat 
PaperMissing.pdf
  Restricted Access
29.86 kBAdobe PDFThumbnail
View/Open


Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.