Prime-Star Localization and Second-Order Spectra of Finite Divisibility Cover Graphs

Let G_X be the graph on the positive integers n <= X in which n is joined to np whenever p is prime and np <= X. Let A_X be its adjacency matrix, let lambda_1(A_X) be its spectral radius, and let pi(X) count the primes up to X. If B_1 is the prime Meissel-Mertens constant and kappa = B_1 + sum_p 1/(p(p-1)), then lambda_1(A_X)^2 = pi(X) + 4 log log X + 4 kappa + o(1). More generally, fix a finite set S of primes and retain only integers not divisible by a prime in S. Let A_{S,X} be the resulting adjacency matrix, let pi_S(x) count primes up to x that do not belong to S, and let a_1 < a_2 < ... list the retained positive integers. For every fixed j, lambda_j(A_{S,X})^2 = pi_S(X/a_j) + 4 log log X + 4 kappa_S + c(a_j) + o_{S,j}(1), where kappa_S and c(a) are explicit prime and divisor corrections. The proof splits the edges at the square-root prime threshold. The large-prime edges form disjoint stars, while the remaining adjacency has norm of order X^(1/4)/sqrt(log X) but zero first-order matrix element on each star eigenvector. This produces an explicit finite prime-sum correction with error O_{S,j}(1/log X), extreme-eigenvector localization, and centre-shell adjacency evolution. The same constant layer and localization hold uniformly for retained centres a <= (log X)^(1/2-epsilon).

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-28
DOI
https://doi.org/10.5281/zenodo.22145762
Primary Topic
Graph Labeling and Dimension Problems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Prime-Star Localization and Second-Order Spectra of Finite Divisibility Cover Graphs

Idris Ali Shaik
Zenodo (CERN European Organization for Nuclear Research)
Graph Labeling and Dimension Problems
preprint

Prime-Star Localization and Second-Order Spectra of Finite Divisibility Cover Graphs

Idris Ali Shaik
preprint en

Abstract

Let G_X be the graph on the positive integers n <= X in which n is joined to np whenever p is prime and np <= X. Let A_X be its adjacency matrix, let lambda_1(A_X) be its spectral radius, and let pi(X) count the primes up to X. If B_1 is the prime Meissel-Mertens constant and kappa = B_1 + sum_p 1/(p(p-1)), then lambda_1(A_X)^2 = pi(X) + 4 log log X + 4 kappa + o(1). More generally, fix a finite set S of primes and retain only integers not divisible by a prime in S. Let A_{S,X} be the resulting adjacency matrix, let pi_S(x) count primes up to x that do not belong to S, and let a_1 < a_2 < ... list the retained positive integers. For every fixed j, lambda_j(A_{S,X})^2 = pi_S(X/a_j) + 4 log log X + 4 kappa_S + c(a_j) + o_{S,j}(1), where kappa_S and c(a) are explicit prime and divisor corrections. The proof splits the edges at the square-root prime threshold. The large-prime edges form disjoint stars, while the remaining adjacency has norm of order X^(1/4)/sqrt(log X) but zero first-order matrix element on each star eigenvector. This produces an explicit finite prime-sum correction with error O_{S,j}(1/log X), extreme-eigenvector localization, and centre-shell adjacency evolution. The same constant layer and localization hold uniformly for retained centres a <= (log X)^(1/2-epsilon).

Zenodo (CERN European Organization for Nuclear Research)
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.