Sign in
On the structure of graphs with integer Sombor indices
Journal article   Peer reviewed

On the structure of graphs with integer Sombor indices

Tomislav Doslic, Tamas Reti and Akbar Ali
Discrete mathematics letters, Vol.7, pp.1-4
01/04/2021

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
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.

Metrics

1 Record Views

Details