Loading...

On the graphs with minimum sombor Index

Aashtab, A ; Sharif University of Technology | 2022

2 Viewed
  1. Type of Document: Article
  2. DOI: 10.46793/match.88-3.553A
  3. Publisher: University of Kragujevac, Faculty of Science , 2022
  4. Abstract:
  5. For a graph G the Sombor index of G is defined as (Formula Presented) , where d(u) is the degree of u in G. In the current paper, we study the structure of a graph with minimum Sombor index among all graphs with fixed order and fixed size. It is shown that in every graph with minimum Sombor index the difference between minimum and maximum degrees is at most 1. © 2022 University of Kragujevac, Faculty of Science. All rights reserved
  6. Keywords:
  8. Source: Match ; Volume 88, Issue 3 , 2022 , Pages 553-559 ; 03406253 (ISSN)
  9. URL: https://match.pmf.kg.ac.rs/electronic_versions/Match88/n3/match88n3_553-559.pdf