Square Signed Graph

Abstract

The square graph \(G^2\) of a graph \(G=(V,E)\) is a graph with same vertex set as G, and the vertices are adjacent in \(G^2\) when their distance in G is at most two. In this paper, we characterize signed graph (or sigraph) which is a square root signed graph of some signed graph. Also, we find whether for a given signed graph its square signed graph and line of square signed graph are balanced. Each theorem is supported by respective algorithms.

http://bit.ly/2TJ8zQn