Litcius/Paper detail

Some results on the Sombor indices of graphs

Igor Milovanović, Emina Milovanović, Akbar Ali, Marjan Matejić

2021Contributions to Mathematics17 citationsDOIOpen Access PDF

Abstract

This paper is concerned with three recently introduced degree-based graph invariants; namely, the Sombor index, the reduced Sombor index and the average Sombor index. The first aim of the present paper is to give some results that may be helpful in proving a recently proposed conjecture concerning the Sombor index. Establishing inequalities related to the aforementioned three graph invariants is the second aim of this paper.

Topics & Concepts

Index (typography)ConjectureGraphMathematicsDegree (music)Discrete mathematicsCombinatoricsComputer sciencePhysicsWorld Wide WebAcousticsGraph theory and applicationsGraph Labeling and Dimension ProblemsAdvanced Graph Theory Research