Characterization of 2-Path Signed Network

الملخص EN

A signed network is a network where each edge receives a sign: positive or negative.

In this paper, we report our investigation on 2-path signed network of a given signed network Σ, which is defined as the signed network whose vertex set is that of Σ and two vertices in Σ2 are adjacent if there exist a path of length two between them in Σ.

An edge ab in Σ2 receives a negative sign if all the paths of length two between them are negative, otherwise it receives a positive sign.

A signed network is said to be if clusterable its vertex set can be partitioned into pairwise disjoint subsets, called clusters, such that every negative edge joins vertices in different clusters and every positive edge joins vertices in the same clusters.

A signed network is balanced if it is clusterable with exactly two clusters.

A signed network is sign-regular if the number of positive (negative) edges incident to each vertex is the same for all the vertices.

We characterize the 2-path signed graphs as balanced, clusterable, and sign-regular along with their respective algorithms.

The 2-path network along with these characterizations is used to develop a theoretic model for the study and control of interference of frequency in wireless communication networks.