Back to Search Start Over

Extremal Sombor Index of Graphs with Cut Edges and Clique Number.

Authors :
Wali, Mihrigul
Guji, Raxida
Source :
Axioms (2075-1680). Jan2024, Vol. 13 Issue 1, p66. 12p.
Publication Year :
2024

Abstract

The Sombor index is defined as S O (G) = ∑ u v ∈ E (G) d 2 (u) + d 2 (v) , where d (u) and d (v) represent the number of edges in the graph G connected to the vertices u and v, respectively. In this paper, we characterize the largest and second largest Sombor indexes with a given number of cut edges. Moreover, we determine the upper and lower sharp bounds of the Sombor index with a given number of clique numbers, and we characterize the extremal graphs. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*INDEX numbers (Economics)

Details

Language :
English
ISSN :
20751680
Volume :
13
Issue :
1
Database :
Academic Search Index
Journal :
Axioms (2075-1680)
Publication Type :
Academic Journal
Accession number :
175058688
Full Text :
https://doi.org/10.3390/axioms13010066