On the graphical representation of an integer
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.
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}
}
EUVIMED