On Structural Properties and Adjacency Spectrum of Coprime Graph of Integers

Let $TC{G}_n$ denote the coprime graph having vertex set $\{1,2,\dots ,n\}$ with any two vertices $i,j$ being adjacent if and only if $\gcd (i,j)=1$. In this article, we first study some structural properties of $TC{G}_n$. We study the vertex connectivity and crossing number of the coprime graph of integers. We discover a lower constraint on the multiplicity of $-1$, which appears as an eigenvalue in the adjacency matrix of $TC{G}_n$. We demonstrate our findings with a variety of cases. We also show that the adjacency matrix of $TC{G}_n$ is singular, i.e. has determinant $0$. Furthermore, we give a lower bound on the multiplicity of $0$, which appears as an eigenvalue in the adjacency matrix of $TC{G}_n$. Finally, we establish that the greatest eigenvalue of the adjacency matrix of $TC{G}_n$ is always above $2.$