CFP last date
20 May 2026
Reseach Article

Boolean Matrix-based Morphological Analysis of Hypercube and Perfect Difference Interconnection Networks

by Monika Tiwari, Priyanka Patel, Rakesh Kumar Katare, Charvi Katare
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 187 - Number 107
Year of Publication: 2026
Authors: Monika Tiwari, Priyanka Patel, Rakesh Kumar Katare, Charvi Katare
10.5120/ijca3f04f259016f

Monika Tiwari, Priyanka Patel, Rakesh Kumar Katare, Charvi Katare . Boolean Matrix-based Morphological Analysis of Hypercube and Perfect Difference Interconnection Networks. International Journal of Computer Applications. 187, 107 ( May 2026), 10-16. DOI=10.5120/ijca3f04f259016f

@article{ 10.5120/ijca3f04f259016f,
author = { Monika Tiwari, Priyanka Patel, Rakesh Kumar Katare, Charvi Katare },
title = { Boolean Matrix-based Morphological Analysis of Hypercube and Perfect Difference Interconnection Networks },
journal = { International Journal of Computer Applications },
issue_date = { May 2026 },
volume = { 187 },
number = { 107 },
month = { May },
year = { 2026 },
issn = { 0975-8887 },
pages = { 10-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume187/number107/boolean-matrix-based-morphological-analysis-of-hypercube-and-perfect-difference-interconnection-networks/ },
doi = { 10.5120/ijca3f04f259016f },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2026-05-21T00:17:02.061822+05:30
%A Monika Tiwari
%A Priyanka Patel
%A Rakesh Kumar Katare
%A Charvi Katare
%T Boolean Matrix-based Morphological Analysis of Hypercube and Perfect Difference Interconnection Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 187
%N 107
%P 10-16
%D 2026
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Traditional analysis of interconnection networks primarily relies on graph-theoretic metrics such as node degree, diameter, and connectivity, which provide only aggregate-level insights and fail to capture detailed structural patterns. This limitation restricts the ability to distinguish between network topologies that may exhibit similar global properties but differ significantly in their internal connectivity distributions. To address this issue, this study proposes a Boolean matrix-based analytical framework that enables fine-grained, pattern-oriented analysis of network structures. In the proposed approach, interconnection networks are represented using Boolean adjacency matrices B=[b_ij], where b_ij∈{0,1}. Fundamental logical operations—AND (∧), OR (∨), and XOR (⊕)—are applied to these matrices to extract structural characteristics such as common connectivity, overall reachability, and structural deviations. The framework is applied to two prominent network topologies: the Hypercube Network and the Perfect Difference Network (PDN). The results reveal distinct structural patterns between the two networks. The Hypercube exhibits high regularity, symmetry, and uniform connectivity, while the PDN demonstrates comparatively irregular but efficient connectivity patterns. Quantitative metrics such as number of 1s, density, symmetry, and variance, along with XOR-based similarity measures, provide deeper insights into network morphology. This work contributes a novel Boolean-based comparison framework that enables precise structural analysis and comparison of interconnection networks, offering a mathematically rigorous and extensible approach for network design and performance evaluation.

References
  1. B. Parhami and M. A. Rakov, “Perfect difference networks and related interconnection structures for parallel and distributed systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 8, pp. 714–724, Aug. 2005.
  2. J. Singer, “A theorem in finite projective geometry and some applications to number theory,” Transactions of the American Mathematical Society, vol. 43, pp. 377–385, 1938.
  3. R. K. Katare, S. P. Pandey, and C. Katare, “Study of structural relationship between vectors using hypercube interconnection network,” International Journal of Basic and Applied Sciences, 2025.
  4. F. Harary, Graph Theory. Reading, MA, USA: Addison-Wesley, 1969.
  5. F. R. K. Chung, Spectral Graph Theory. Providence, RI, USA: American Mathematical Society, 1997.
  6. Y. Saad and M. H. Schultz, “Topological properties of hypercube networks,” IEEE Transactions on Computers, vol. 37, no. 7, pp. 867–872, 1988.
  7. F. Harary, J. P. Hayes, and H.-J. Wu, “A survey of the theory of hypercube graphs,” Computers & Mathematics with Applications, vol. 15, pp. 277–289, 1988.
  8. S. Tiwari, P. S. Gaharwar, and R. K. Katare, “A study of structural analysis of perfect difference network (PDN),” RJSET, vol. 10, no. 2, 2020.
  9. R. K. Katare and N. S. Chaudhari, “Comparative study of hypercube and perfect difference network based on topological properties,” International Journal of Computer Applications, vol. 53, no. 18, 2024.
  10. S. B. Akers and B. Krishnamurthy, “A group-theoretic model for symmetric interconnection networks,” IEEE Transactions on Computers, vol. C-38, no. 4, pp. 555–566, 1989.
  11. C. Berge, Hypergraphs: Combinatorics of Finite Sets. Amsterdam, Netherlands: North-Holland, 1984.
  12. A. Bretto, Hypergraph Theory: An Introduction. Springer, 2013.
  13. B. Parhami, Introduction to Parallel Processing: Algorithms and Architectures. New York, NY, USA: Springer, 2002.
  14. I. Foster, Designing and Building Parallel Programs. Reading, MA, USA: Addison-Wesley, 1995.
  15. S. B. Prakash and R. K. Katare, “Band matrix patterns and data structures of interconnection networks,” 2016.
Index Terms

Computer Science
Information Sciences

Keywords

Boolean Matrix Hypercube Network Perfect Difference Network (PDN) XOR Operation Structural Difference Measure Connectivity Analysis Parallel Processing Networks