No Detail Found!

Non-semiregular bipartite graphs with integer Sombor index

Author(s)
Mohammad Reza Oboudi Department of Mathematics, College of Sciences, Shiraz University, Shiraz, Iran
Abstract
For a simple graph G, the Sombor index (a recently introduced vertex-degree based molecular structure descriptor) is defined as SO(G) = Puv2E(G) pd2u + d2v; where dv is the degree of v. A graph is bipartite semi-regular if it is bipartite bidegreed and all vertices in the same class of bipartition have the same degree. In the recent paper [T. Dos?lic´, T. Re´ti, A. Ali, Discrete Math. Lett. 7 (2021) 1-4] the following claim was posed: “Let G be a connected bipartite graph. Then SO(G) is an integer if and only if G is bipartite semi-regular and its degrees and appear as non-maximal elements in some Pythagorean triple”. In the present paper we show that the 'only if' part of the mentioned claim is not true. More precisely, we construct infinite number of connected bipartite graphs such that in their degree sequences there are three or four distinct numbers.
Publication Details
Page(s) 38-40
Published Journal: Discrete Mathematics Letters, Volume: 8, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
Sombor index of graphs, semiregular graphs, bipartite graphs
0

Citations

0

Downloads

17

Views