Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper investigates the diameter and radius of a novel graph constructed on positive integers, where adjacency is defined by a difference of one or a prime quotient. The authors establish bounds of $6\leq\operatorname{diam}(G)\leq7$ and $4\leq\operatorname{rad}(G)\leq5$ for this graph. Under the assumption of Dickson's conjecture for two linear forms, they prove the precise values $\operatorname{diam}(G)=6$ and $\operatorname{rad}(G)=4$.
The diameter of the additive-multiplicative graph is proven to be 6, and its radius 4, contingent on a specific number-theoretic conjecture.
Let $G$ be the graph on the positive integers in which distinct vertices are adjacent if they differ by one or their quotient in one order is prime. We prove that $6\leq\operatorname{diam}(G)\leq7$ and $4\leq\operatorname{rad}(G)\leq5$. Under Dickson's conjecture for two linear forms, we prove that $\operatorname{diam}(G)=6$ and $\operatorname{rad}(G)=4$.