EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Analytical and Structural Behaviour of Centrality Measures in Tensor, Corona and Cartesian Graph Products

M. Sumathi, S. Manimekalai

WSEAS Transactions on Information Science and Applications · 05.11.2026 · 23 · 671

DOI: 10.37394/23209.2026.23.56 ↗

Kurz gefasst

Fachartikel in der Zeitschrift WSEAS Transactions on Information Science and Applications, online erschienen am 05.11.2026. Verfasst von M. Sumathi und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph product operations provide a way to construct complex networks from basic graphs while preserving or modifying selected structural properties. Such constructions can be used to represent systems such as transportation, communication, and distributed computing networks, where the position and importance of vertices depend on the underlying graph structure. In this study, the Tensor, Corona, and Cartesian products obtained from Complete and Wheel graphs are examined. Degree, Closeness, Betweenness, and Eigenvector centralities are considered to study how these graph products affect vertex importance, connectivity, and accessibility. Analytical expressions are developed for the structural properties of the three graph products and are examined through computational experiments using Python and NetworkX. The results show clear differences among the product constructions. In the Tensor product, the degrees of product vertices are determined by the multiplicative degrees of the factor graphs. The Corona product introduces a hierarchical structure through the attachment of Wheel graph copies to the vertices of the Complete graph. In contrast, the Cartesian product produces a comparatively more uniform distribution of structural importance. The numerical results are consistent with the analytical expressions obtained for the considered graph products. The analysis provides a comparative view of how different graph-product constructions influence vertex centrality. An additional Path–Wheel construction is also examined to provide numerical validation beyond the Complete–Wheel setting. The results provide a basis for further study of centrality behaviour in weighted, directed, and dynamic graph-product networks.

Zitieren

APA

Sumathi, M., & Manimekalai, S. (2026). Analytical and Structural Behaviour of Centrality Measures in Tensor, Corona and Cartesian Graph Products. WSEAS Transactions on Information Science and Applications, 23, 671. https://doi.org/10.37394/23209.2026.23.56

Vancouver

Sumathi M, Manimekalai S. Analytical and Structural Behaviour of Centrality Measures in Tensor, Corona and Cartesian Graph Products. WSEAS Transactions on Information Science and Applications. 2026;23:671. doi:10.37394/23209.2026.23.56

BibTeX
@article{Sumathi2026,
  author = {Sumathi, M. and Manimekalai, S.},
  title = {Analytical and Structural Behaviour of Centrality Measures in Tensor, Corona and Cartesian Graph Products},
  journal = {WSEAS Transactions on Information Science and Applications},
  year = {2026},
  volume = {23},
  pages = {671},
  doi = {10.37394/23209.2026.23.56}
}
Kostenlos starten →