On bounds for the atom bond sum connectivity index of graphs associated with symmetric numerical semigroups

The computation of the clique number of a graph is a fundamental problem in graph theory, which has many applications in computational chemistry, bioinformatics, computer, and social networking. A subset [Formula: see text] of non-negative integers [Formula: see text] is called a numerical semigroup if it is a submonoid of [Formula: see text] and has a finite complement in [Formula: see text]. The graph associated with numerical semigroup [Formula: see text] is denoted by [Formula: see text] and is defined by the vertex set [Formula: see text] and the edge set [Formula: see text]. In this article, we compute the clique number and the minimum degree of those graphs, which can be associated with symmetric numerical semigroups of embedding dimension 2. Moreover, on this basis, we give some bounds for the atom-bond sum-connective index of graphs [Formula: see text] in terms of the harmonic index, the first Zagreb index, the sum-connectivity index, the maximum degree, the minimum degree, the chromatic number, and the clique number.

Authors

Institutions

Publication Details

Journal
AKCE International Journal of Graphs and Combinatorics
Published
2024-11-20
DOI
https://doi.org/10.1080/09728600.2024.2425025
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On bounds for the atom bond sum connectivity index of graphs associated with symmetric numerical semigroups

Adnan Aslam, Anam Shahzadi, Maria Mehtab, Fairouz Tchier et al.
AKCE International Journal of Graphs and Combinatorics
Graph theory and applications
article

On bounds for the atom bond sum connectivity index of graphs associated with symmetric numerical semigroups

Adnan Aslam, Anam Shahzadi, Maria Mehtab, Fairouz Tchier, Muhammad Ahsan Binyamin, Ying Wang
article en

Abstract

The computation of the clique number of a graph is a fundamental problem in graph theory, which has many applications in computational chemistry, bioinformatics, computer, and social networking. A subset [Formula: see text] of non-negative integers [Formula: see text] is called a numerical semigroup if it is a submonoid of [Formula: see text] and has a finite complement in [Formula: see text]. The graph associated with numerical semigroup [Formula: see text] is denoted by [Formula: see text] and is defined by the vertex set [Formula: see text] and the edge set [Formula: see text]. In this article, we compute the clique number and the minimum degree of those graphs, which can be associated with symmetric numerical semigroups of embedding dimension 2. Moreover, on this basis, we give some bounds for the atom-bond sum-connective index of graphs [Formula: see text] in terms of the harmonic index, the first Zagreb index, the sum-connectivity index, the maximum degree, the minimum degree, the chromatic number, and the clique number.

AKCE International Journal of Graphs and CombinatoricsVol. 22(2)
University of Engineering and Technology Lahore (PK), Government College University, Faisalabad (PK), King Saud University (SA), Guangzhou University (CN), University of the Humanities (MN), Government College University, Lahore (PK)
National Natural Science Foundation of China
Openalex Percentile: Top 68%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.