English

On the Powers of Signed Graphs

Combinatorics 2020-09-23 v1

Abstract

A signed graph is an ordered pair Σ=(G,σ),\Sigma=(G,\sigma), where G=(V,E)G=(V,E) is the underlying graph of Σ\Sigma with a signature function σ:E{1,1}\sigma:E\rightarrow \{1,-1\}. In this article, we define nthn^{th} power of a signed graph and discuss some properties of these powers of signed graphs. As we can define two types of signed graphs as the power of a signed graph, necessary and sufficient conditions are given for an nthn^{th} power of a signed graph to be unique. Also, we characterize balanced power signed graphs.

Keywords

Cite

@article{arxiv.2009.10486,
  title  = {On the Powers of Signed Graphs},
  author = {Shijin T and Germina K A and Shahul Hameed K},
  journal= {arXiv preprint arXiv:2009.10486},
  year   = {2020}
}

Comments

10 pages, 1 figure

R2 v1 2026-06-23T18:43:01.682Z