EUVIMEDEUVIMED entdecken
Crossref

Structural Properties of Graphs Defined by Bilinear Congruence on the Ring of Integers Modulo n

Hamza A Daoub, Omaema O Lasfar

University of Zawia Journal of Natural Sciences · 15.09.2025 · 2 (2) · 56-70

DOI: 10.26629/uzjns.2025.08 ↗

Kurz gefasst

Fachartikel in der Zeitschrift University of Zawia Journal of Natural Sciences, online erschienen am 15.09.2025. Verfasst von Hamza A Daoub und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate the structural properties of a graph defined on the ring . The Adjacency between two different vertices and is determined by the bilinear congruence . We analyze three fundamental cases, and for distinct odd primes . We describe the graph's breakdown into unit and non-unit vertex subsets. The unit subgraph forms disjoint cliques, with sizes depending on Euler's totient function. In contrast, the zero-divisor subgraph shows more complex behaviour governed by annihilation ideals. We establish general properties, including degree formulas, determination of maximum clique sizes in each component, determining the diameter, computing the girth, locating the graph centers, and finding the measures of vertex and edge connectivity. Additionally, we characterize independent sets and prove the existence of Hamiltonian cycles and supereulerian properties under certain connectivity conditions. Our results show how the prime factorization of influences these properties.

Zitieren

APA

Daoub, H. A., & Lasfar, O. O. (2025). Structural Properties of Graphs Defined by Bilinear Congruence on the Ring of Integers Modulo n. University of Zawia Journal of Natural Sciences, 2(2), 56-70. https://doi.org/10.26629/uzjns.2025.08

Vancouver

Daoub HA, Lasfar OO. Structural Properties of Graphs Defined by Bilinear Congruence on the Ring of Integers Modulo n. University of Zawia Journal of Natural Sciences. 2025;2(2):56-70. doi:10.26629/uzjns.2025.08

BibTeX
@article{Daoub2025,
  author = {Daoub, Hamza A and Lasfar, Omaema O},
  title = {Structural Properties of Graphs Defined by Bilinear Congruence on the Ring of Integers Modulo n},
  journal = {University of Zawia Journal of Natural Sciences},
  year = {2025},
  volume = {2},
  number = {2},
  pages = {56--70},
  doi = {10.26629/uzjns.2025.08}
}
Kostenlos starten →