Square Signed Graph
- 2 Downloads
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.
KeywordsSquare signed graph Balance signed graph Line signed graph Algorithm
Funding was provided by South Asian University.