EUVIMEDEUVIMED entdecken
Crossref

On the graphical representation of an integer

Sanjoy Kalita

Mathematics Open · 2026-01 · 05

DOI: 10.1142/s2811007226500185 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics Open, online erschienen am 21.08.2026. Verfasst von Sanjoy Kalita. Die Arbeit nennt 11 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For a given positive integer n, the prime- [Formula: see text] graph denoted by [Formula: see text] is defined on the vertex set comprising all positive divisors of n greater than 1. An edge exists between two distinct vertices x and y if and only if their greatest common divisor, [Formula: see text], is a prime factor of n. This study explores the fundamental structural characteristics of [Formula: see text] systematically. Key findings establish that the graph is always connected for any integer n, with a diameter of at most 2 and a radius of 1. The paper provides characterizations and formulas for various graph invariants, including the clique number, chromatic number, girth, and vertex degrees, demonstrating their direct dependence on the prime factorization of n. It is shown that graphs [Formula: see text] and [Formula: see text] are isomorphic if n and m share the same prime factorization structure irrespective of the prime factors. Furthermore, conditions for planarity are determined. The analysis also covers properties such as the independence number, covering number, density of a graph establishing a relation between them and prime factorization of n. This research illuminates the deep interplay between the arithmetic properties of integers and the resulting topological features of their associated graphs.

Zitieren

APA

Kalita, S. (2026). On the graphical representation of an integer. Mathematics Open, 05. https://doi.org/10.1142/s2811007226500185

Vancouver

Kalita S. On the graphical representation of an integer. Mathematics Open. 2026;05. doi:10.1142/s2811007226500185

BibTeX
@article{Kalita2026,
  author = {Kalita, Sanjoy},
  title = {On the graphical representation of an integer},
  journal = {Mathematics Open},
  year = {2026},
  volume = {05},
  doi = {10.1142/s2811007226500185}
}
Kostenlos starten →