On the non-incident quasi-total graph and its complement

A novel graph is derived from an undirected simple graph [Formula: see text] whose vertex set and edge set are [Formula: see text] and [Formula: see text], respectively. This new graph of [Formula: see text] is constructed with vertex set [Formula: see text] in such a way that any two vertices are adjacent if and only if they correspond to two non-adjacent vertices of [Formula: see text] or two adjacent edges of [Formula: see text] or a vertex and an edge not incident to it in [Formula: see text]. The resulting graph is denoted as [Formula: see text]. This paper depicts various graph-theoretic properties of [Formula: see text] and its complement, examining their structural characteristics and interrelationships with [Formula: see text], providing a broader theoretical framework with potential applications across diverse fields.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2025-04-11
DOI
https://doi.org/10.1142/s1793557125400066
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the non-incident quasi-total graph and its complement

P. M. Magi, P Smitha, C.F. Philomena
Asian-European Journal of Mathematics
Graph theory and applications
article

On the non-incident quasi-total graph and its complement

P. M. Magi, P Smitha, C.F. Philomena
article en

Abstract

A novel graph is derived from an undirected simple graph [Formula: see text] whose vertex set and edge set are [Formula: see text] and [Formula: see text], respectively. This new graph of [Formula: see text] is constructed with vertex set [Formula: see text] in such a way that any two vertices are adjacent if and only if they correspond to two non-adjacent vertices of [Formula: see text] or two adjacent edges of [Formula: see text] or a vertex and an edge not incident to it in [Formula: see text]. The resulting graph is denoted as [Formula: see text]. This paper depicts various graph-theoretic properties of [Formula: see text] and its complement, examining their structural characteristics and interrelationships with [Formula: see text], providing a broader theoretical framework with potential applications across diverse fields.

Asian-European Journal of MathematicsVol. 19(02)
Government Medical College (IN), Government of Kerala (IN), Little Flower Hospital & Research Centre (IN)
Openalex Percentile: Top 88%
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.

On the non-incident quasi-total graph and its complement — P. M. Magi, P Smitha, et al. · Asian-European Journal of Mathematics (2025) | TGRS Research Map | TGRS