2000 character limit reached
On the Powers of Signed Graphs
Published 22 Sep 2020 in math.CO | (2009.10486v1)
Abstract: A signed graph is an ordered pair $\Sigma=(G,\sigma),$ where $G=(V,E)$ is the underlying graph of $\Sigma$ with a signature function $\sigma:E\rightarrow {1,-1}$. In this article, we define $n{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 $n{th}$ power of a signed graph to be unique. Also, we characterize balanced power signed graphs.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.