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


How to Cite

Marro, Joseph, Josephine Mutembei, and Loyford Njagi. 2025. “Completion Problem of Weakly Sign Symmetric PO-Matrices for Digraphs of Order 5 With 4 or 5 Arcs and a Positionally Symmetric Cycle”. Asian Journal of Pure and Applied Mathematics 7 (1):268-76. https://doi.org/10.56557/ajpam/2025/v7i1202.

Downloads

Download data is not yet available.