Back to Search Start Over

Open problems on Sombor index of unicyclic and bicyclic graphs.

Authors :
Das, Kinkar Chandra
Source :
Applied Mathematics & Computation. Jul2024, Vol. 473, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

Let Γ = (V , E) be a graph of order p. Recently, the Sombor index is introduced, defined as S O (Γ) = ∑ v i v j ∈ E (Γ) d Γ (v i) 2 + d Γ (v j) 2 , where d Γ (v i) is the degree of the vertex v i in Γ. Cruz and Rada [4] obtained an upper bound on the Sombor index of unicyclic and bicyclic graphs of order p , but did not characterize the extremal graphs. In the same paper, they mentioned that the maximal graphs over the set of unicyclic and bicyclic graphs with respect to Sombor index, is an interesting problem that remains open. In this paper we completely solve these problems. • Sombor index of a graph Γ is defined as S O (Γ) = ∑ v i v j ∈ E (Γ) d Γ (v i) 2 + d Γ (v j) 2 . • To determine maximal graph over the set of unicyclic graphs with respect to Sombor index. • To characterize the maximal bicyclic graph with respect to Sombor index. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*PROBLEM solving

Details

Language :
English
ISSN :
00963003
Volume :
473
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
176500279
Full Text :
https://doi.org/10.1016/j.amc.2024.128647