Completion Problem of Weakly Sign Symmetric PO-Matrices for Digraphs of Order 5 with 4 or 5 Arcs and a Positionally Symmetric Cycle
Joseph Marro *
Department of Mathematics, Meru University of Science and Technology, P.O Box 972, Meru, Kenya.
Josephine Mutembei
Department of Mathematics, Meru University of Science and Technology, P.O Box 972, Meru, Kenya.
Loyford Njagi
Department of Mathematics, Meru University of Science and Technology, P.O Box 972, Meru, Kenya.
*Author to whom correspondence should be addressed.
Abstract
A square matrix is a Wss Po-matrix if the off-diagonal elements have the property that if the element at position (i, j) is not zero (i ≠ j), then the element at position (j, i) must either have the same sign or be zero. A Wss Po -matrix is considered to have positionally symmetric cycle if its entries are symmetric with respect to their positions in the matrix. A digraph D has a Wss Po-matrix completion if every partial weakly sign symmetric Po -matrix that describes D can be extended to a complete weakly sign symmetric Po -matrix. This work extends our earlier investigation into the completion of weakly sign-symmetric Po-matrices, focusing on digraphs of order 5 with up to 5 arcs. In that study, we proved that every acyclic or cyclic digraph of order 5 with up to 5 directed edges can be completed into Wss Po-matrix. Our research therefore, advances our previous findings by examining digraphs that contain positionally symmetric cycles. Our goal is to further identify and characterize the structural properties of such digraphs that leads to completion or non-completion. Our study established that directed graphs with 5 vertices and either 4 or 5 directed edge which contain a positionally symmetric cycle do not have completion into a Wss Po-matrix. Moreover, we observed that digraphs with 5 arcs and positionally symmetric cycles inherit the non-completion property from the corresponding 4-arc digraphs with the same cycle structure. These findings could be applied in practical problems such as studying relationships in networks, filling missing data, and solving optimization tasks.
Keywords: Cyclic digraphs, acyclic digraphs, digraphs with positionally symmetric cycle, matrix completion, weakly sign symmetric Po-matrix