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
- Javeria Amreen (ORCID: https://orcid.org/0000-0001-5243-102X)
- Sudev Naduvath (ORCID: https://orcid.org/0000-0001-9692-4053)
Institutions
- Christ University (IN)
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