On the structure of graphs with integer Sombor indices
Tomislav Došlić, Tamás Réti, Akbar Ali
Abstract
The Sombor index is a recently introduced graph-theoretical invariant of the bond-additive type. It is known that it takes integer values for bipartite semi-regular graphs whose degrees appear as two smaller elements in a Pythagorean triple. In this note, we show that it can have integer values also for graphs with more complicated structure and construct infinite families of graphs with integer Sombor indices.
Topics & Concepts
Integer (computer science)CombinatoricsMathematicsDiscrete mathematicsComputer scienceProgramming languageGraph theory and applicationsComputational Drug Discovery MethodsChemical Thermodynamics and Molecular Structure