On graphs with integer Sombor index

被引:16
作者
Oboudi, Mohammad Reza [1 ]
机构
[1] Shiraz Univ, Coll Sci, Dept Math, Shiraz 7145744776, Iran
关键词
Sombor index; Graphs with integer Sombor index; LINK PREDICTION;
D O I
10.1007/s12190-022-01778-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Sombor index of a simple graph G is defined as SO(G) = Sigma(uv is an element of E(G)) root d(u)(2)+d(v)(2), where d(u) is the degree of the vertex u. A r-degree graph is a graph whose degree sequence has exactly r distinct numbers. In this paper we study the r-degree graphs whose Sombor index is integer. We characterize all 1-degree and 2-degree graphs with integer Sombor index. We show that if G is a 3-degree connected graph of order n, with integer Sombor index, then n >= 25 and the equality happens if and only if G is a graph that is constructed from a 5-regular bipartite graph of order 18, say K, by joining 7 isolated vertices to every vertex of one of the parts of K. In addition, we find that if G is a 4-degree connected graph of order n and with integer Sombor index, then n >= 30 and the equality holds just for five bipartite graphs. Our results are determined the smallest connected r-degree graph with integer Sombor index, for r = 3 and r = 4.
引用
收藏
页码:941 / 952
页数:12
相关论文
共 22 条
[1]  
Alikhani S, 2021, MATCH-COMMUN MATH CO, V86, P715
[2]   Sombor index of chemical graphs [J].
Cruz, Roberto ;
Gutman, Ivan ;
Rada, Juan .
APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
[3]  
Das K. C., 2022, Appl. Math. Comput., V412
[4]   On Sombor Index [J].
Das, Kinkar Chandra ;
Cevik, Ahmet Sinan ;
Cangul, Ismail Naci ;
Shang, Yilun .
SYMMETRY-BASEL, 2021, 13 (01) :1-12
[5]   On the structure of graphs with integer Sombor indices [J].
Doslic, Tomislav ;
Reti, Tamas ;
Ali, Akbar .
DISCRETE MATHEMATICS LETTERS, 2021, 7 :1-4
[6]  
Gutman I., 2021, Open J Disc Appl Math, V4, P25, DOI [10.30538/psrp-odam2021.0051, DOI 10.4236/OJDAM.2022.51003]
[7]  
Gutman I, 2021, MATCH-COMMUN MATH CO, V86, P11
[8]   Hyper-Wiener index for fuzzy graph and its application in share market [J].
Islam, S. K. Rabiul ;
Pal, Madhumangal .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) :2073-2083
[9]   First Zagreb index on a fuzzy graph and its application [J].
Islam, Sk Rabiul ;
Pal, Madhumangal .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (06) :10575-10587
[10]  
Jaffe, LINEARLY INDEPENDENT