• Title of article

    On graphs with integer sombor indices

  • Author/Authors

    Sepehr ، Marzie Department of Mathematics - Shahed University , Jafari Rad ، Nader Department of Mathematics - Shahed University

  • From page
    693
  • To page
    705
  • Abstract
    ‎Sombor index of a graph $G$ is defined by $SO(G) = \sum_{uv \in E(G)} \sqrt{d^2_G(u)+d^2_G(v)}$, where $d_G(v)$ is the degree of the vertex $v$ of $G$. An $r$-degree graph is a graph whose degree sequence includes exactly $r$ distinctive numbers. In this article, we study $r$-degree connected graphs with integer Sombor index for $r \in \{5, 6, 7\}$. We show that: if $G$ is a 5-degree connected graph of order $n$ with integer Sombor index then $n \geq 50$ and the equality occurs if only if $G$ is a bipartite graph of size 420 with $SO(G) = 14830$; if $G$ is a 6-degree connected graph of order $n$ with integer Sombor index then $n \geq 75$ and the equality is established only for the bipartite graph of size $1080$; and if $G$ is a 7-degree connected graph of order $n$ with integer Sombor index then $n \geq 101$ and the equality is established only for the bipartite graph of size $1680$.
  • Keywords
    Integer Sombor index , Bipartite graphs , r , degree
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2762244