Non-inverse signed graph of a group

Let $G$ be a group with binary operation $\ast$. The non-inverse graph (in short, $i^*$-graph) of $G$, denoted by $\Gamma$, is a simple graph with vertex set consisting of elements of $G$ and two vertices $x, y \in \Gamma$ are adjacent if $x$ and $y$ are not inverses of each other. That is, $x- y$ if and only if $x\ast y \neq i_G \neq y \ast x$, where $i_G$ is the identity element of $G$. In this paper, we extend the study of $i^\ast$-graphs to signed graphs by defining $i^\ast$-signed graphs. We characterize the graphs for which the $i^\ast$-signed graphs and negated $i^\ast$-signed graphs are balanced, sign-compatible, consistent and $k$-clusterable. We also obtain the frustration index of the $i^\ast$-signed graph. Further, we characterize the homogeneous non-inverse signed graphs and study the properties like net-regularity and switching equivalence.

Authors

Institutions

Publication Details

Journal
Carpathian Mathematical Publications
Published
2024-12-22
DOI
https://doi.org/10.15330/cmp.16.2.565-574
Primary Topic
Finite Group Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Non-inverse signed graph of a group

Javeria Amreen, Sudev Naduvath
Carpathian Mathematical Publications
Finite Group Theory Research
article

Non-inverse signed graph of a group

Javeria Amreen, Sudev Naduvath
article en

Abstract

Let $G$ be a group with binary operation $\ast$. The non-inverse graph (in short, $i^*$-graph) of $G$, denoted by $\Gamma$, is a simple graph with vertex set consisting of elements of $G$ and two vertices $x, y \in \Gamma$ are adjacent if $x$ and $y$ are not inverses of each other. That is, $x- y$ if and only if $x\ast y \neq i_G \neq y \ast x$, where $i_G$ is the identity element of $G$. In this paper, we extend the study of $i^\ast$-graphs to signed graphs by defining $i^\ast$-signed graphs. We characterize the graphs for which the $i^\ast$-signed graphs and negated $i^\ast$-signed graphs are balanced, sign-compatible, consistent and $k$-clusterable. We also obtain the frustration index of the $i^\ast$-signed graph. Further, we characterize the homogeneous non-inverse signed graphs and study the properties like net-regularity and switching equivalence.

Carpathian Mathematical PublicationsVol. 16(2)
Christ University (IN)
Openalex Percentile: Top 57%
Finite Group Theory Research
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.