engleski

On the structure of graphs with integer Sombor indices

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.

Sombor index ; bond-additive indices ; Pythagorean triple ; Euler brick.

nije evidentirano