{"id":"arxiv/2608.14159","url":"https://arxiv.org/abs/2608.14159","tags":["math.GM"],"score":0,"title":"Counting degrees of vertices in near Goldbach graphs","domain":"math.GM","source":"arxiv","authors":["Shamik Ghosh","Souradeep De"],"reviews":0,"subject":"math.GM","summary":"A near Goldbach graph is a simple undirected graph whose vertex set consists of all positive even integers and there is an edge between two vertices $a,b$ if and only if $\\frac{a+b}{2}, \\frac{|a-b|}{2}$ are either odd primes or $1$. A finite near Goldbach graph $G(n)$ has the vertex set $\\{x\\in 2\\mathbb{N}\\, :\\, x\\leq 2n\\}$ with the same adjacency rule. In this paper, we obtain two exact formulas for the degree of the even positive integer $x$ in $G(x/2)$. We compute a function $η(x)=\\prod\\limits_{p\\mid x,\\, p>2} \\frac{p-1}{p-2}\\, \\frac{xe^{-0.183407}}{(\\log\\, x)^2}$ that approximates the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}