The CNs Tensor Product of Graphs: Structure, Spectra and Application
Contemporary Mathematics · 30.04.2026 · 2974-2995
DOI: 10.37256/cm.7320268676 ↗Kurz gefasst
Fachartikel in der Zeitschrift Contemporary Mathematics, online erschienen am 30.04.2026. Verfasst von Subha A. B. und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this study, we present a product graph called CNs tensor product based on the concept of CNs vertices—those with identical neighborhoods. The structure of this product graph is closely tied to the CN sets—induced by equivalence among CNs vertices, of the factor graphs, giving rise to multipartite components which are the complements of Rook's graphs and isolated vertices. Also, the spectral analysis reveals that the adjacency matrix of the product graph is the kronecker product of the CNs matrices of the factor graphs, leading to an integral spectrum. Moreover, we examine the Laplacian and Signless Laplacian spectrum of the product graph. This framework also offers insight into biological applications such as homology modeling, where proteins are represented as graphs. The automorphism group of the CNs tensor product reflects the symmetries inherited from its factor graphs, and can be written in terms of the symmetric groups corresponding to the sizes of CN sets with more than one element. We also analyze the independence number, matching number, and chromatic number of the product graph, showing that they are influenced by the structure of the multipartite components and the distribution of isolated vertices.
Zitieren
APA
B., S. A., G., S. K., Elsayed, E. M., El-Dessoky, M. M., & Alghamdi, A. (2026). The CNs Tensor Product of Graphs: Structure, Spectra and Application. Contemporary Mathematics, 2974-2995. https://doi.org/10.37256/cm.7320268676
Vancouver
B. SA, G. SK, Elsayed EM, El-Dessoky MM, Alghamdi A. The CNs Tensor Product of Graphs: Structure, Spectra and Application. Contemporary Mathematics. 2026:2974-2995. doi:10.37256/cm.7320268676
BibTeX
@article{B2026,
author = {B., Subha A. and G., Sreekumar K. and Elsayed, E. M. and El-Dessoky, M. M. and Alghamdi, Abdulah},
title = {The CNs Tensor Product of Graphs: Structure, Spectra and Application},
journal = {Contemporary Mathematics},
year = {2026},
pages = {2974--2995},
doi = {10.37256/cm.7320268676}
}
EUVIMED