中文

有限阿贝尔群上Cayley带号图的一些性质

组合数学 2020-11-12 v1

摘要

Σ=(Γ,σ)\Sigma=(\Gamma, \sigma)是一个带号图(简称sigraph),其中Γ\GammaΣ\Sigma的基础图,σ:E{+,}\sigma:E\longrightarrow \{+, -\}是一个函数。考虑Γ=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),其中所有p1,p2,,pkp_{1}, p_{2}, \ldots, p_{k}均为不同的素因子,且Φ=φp1×φp1α1p2α2pkαk\Phi=\varphi_{p_{1}}\times\varphi_{p_{1}^{\alpha_{1}}p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}}。对任意正整数nnφn={1<n,gcd(,n)=1}\varphi_{n}=\{\ell| 1\leq \ell<n, \gcd(\ell, n)=1\}。受\cite{s14}启发,我们将研究Σ\SigmaL(Σ)L(\Sigma)中的平衡性,以及Σ\Sigma的簇可性与符号相容性。

关键词

引用

@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}
}