Characterization of 2-Path Signed Network
Joint Authors
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-10-31
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract 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.
American Psychological Association (APA)
Sinha, Deepa& Sharma, Deepakshi. 2020. Characterization of 2-Path Signed Network. Complexity،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1139858
Modern Language Association (MLA)
Sinha, Deepa& Sharma, Deepakshi. Characterization of 2-Path Signed Network. Complexity No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1139858
American Medical Association (AMA)
Sinha, Deepa& Sharma, Deepakshi. Characterization of 2-Path Signed Network. Complexity. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1139858
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1139858