Non-inverse signed graph of a group

Authors

  • J. Amreen Department of Mathematics, CHRIST (Deemed to be University), Bangalore, Karnataka, India
  • S. Naduvath Department of Mathematics, CHRIST (Deemed to be University), Bangalore, Karnataka, India https://orcid.org/0000-0001-9692-4053
https://doi.org/10.15330/cmp.16.2.565-574

Keywords:

algebraic graph, non-inverse graph, non-inverse signed graph
Published online: 2024-12-22

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.

Article metrics
How to Cite
(1)
Amreen, J.; Naduvath, S. Non-Inverse Signed Graph of a Group. Carpathian Math. Publ. 2024, 16, 565-574.