Loading...
On the graphs with minimum sombor Index
2627 viewed

On the graphs with minimum sombor Index

Aashtab, A

On the graphs with minimum sombor Index

Aashtab, A ; Sharif University of Technology | 2022

2627 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:
  7. Source: Match ; Volume 88, Issue 3 , 2022 , Pages 553-559 ; 03406253 (ISSN)
  8. URL: https://match.pmf.kg.ac.rs/electronic_versions/Match88/n3/match88n3_553-559.pdf