Loading...
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
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
- Type of Document: Article
- DOI: 10.46793/match.88-3.553A
- Publisher: University of Kragujevac, Faculty of Science , 2022
- Abstract:
- 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
- Keywords:
- Source: Match ; Volume 88, Issue 3 , 2022 , Pages 553-559 ; 03406253 (ISSN)
- URL: https://match.pmf.kg.ac.rs/electronic_versions/Match88/n3/match88n3_553-559.pdf
