EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The CNs Tensor Product of Graphs: Structure, Spectra and Application

Subha A. B., Sreekumar K. G., E. M. Elsayed, M. M. El-Dessoky, Abdulah Alghamdi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →