English

Some properties of Cayley signed graphs on finite abelian groups

Combinatorics 2020-11-12 v1

Abstract

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

Keywords

Cite

@article{arxiv.2011.05753,
  title  = {Some properties of Cayley signed graphs on finite abelian groups},
  author = {Mohammad A. Iranmanesh and Nasrin Moghaddami},
  journal= {arXiv preprint arXiv:2011.05753},
  year   = {2020}
}