arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some properties of Cayley signed graphs on finite abelian groups

Published: 2020-11-10

Abstract

Let $Σ=(Γ, σ)$ is a signed graph(or sigraph in short), where $Γ$ is a underlying graph of $Σ$ and $σ:E\longrightarrow \{+, -\}$ is a function. Consider $Γ=Cay(\mathbb{Z}_{p_{1}}\times \mathbb{Z}_{p_{1}^{α_{1}}p_{2}^{α_{2}} \ldots p_{k}^{α_{k}}}, Φ)$, where all $p_{1}, p_{2}, \ldots, p_{k}$ are distinct prime factors and $Φ=\varphi_{p_{1}}\times\varphi_{p_{1}^{α_{1}}p_{2}^{α_{2}} \ldots p_{k}^{α_{k}}}$. For any positive integer $n$, $\varphi_{n}=\{\ell| 1\leq \ell<n, \gcd(\ell, n)=1\}$. Motivated by \cite{s14}, we will investigate balancing in $Σ$ and $L(Σ)$, clusterability and sign-compatibility of $Σ$.

BibTeX

Loading...