Abstract:The integral circulant graph $ICG_n (D)$ has the vertex set $Z_n = \{0, 1, 2, \ldots, n - 1\}$, where vertices $a$ and $b$ are adjacent if $\gcd(a-b,n)\in D$, with $D \subseteq \{d : d \mid n,\ 1\leq d<n\}$. In this paper, we establish that the minimal value of the least eigenvalues (minimal least eigenvalue) of integral circulant graphs $ICG_n(D)$, given an order $n$ with its prime factorization $p_1^{\alpha_1}\cdots p_k^{\alpha_k}$, is equal to $-\frac{n}{p_1}$. Moreover, we show that the minimal least eigenvalue of connected integral circulant graphs $ICG_n(D)$ of order $n$ whose complements are also connected is equal to $-\frac{n}{p_1}+p_1^{\alpha_1-1}$. Finally, we determine the second minimal eigenvalue among all least eigenvalues within the class of connected integral circulant graphs of a prescribed order $n$ and show it to be equal to $-\frac{n}{p_1}+p_1-1$ or $-\frac{n}{p_1}+1$, depending on whether $\alpha_1>1$ or not, respectively. In all the aforementioned tasks, we provide a complete characterization of graphs whose spectra contain these determined minimal least eigenvalues.

Distance Eigenvalues and Forwarding Indices of Circulants

Distance Eigenvalues and Forwarding Indices of Multiplicative Circulant Graph of Order Power of Two and Three

Graphs with three and four distinct eigenvalues based on circulants

A Survey on Distance Spectra of Graphs

Distance Eigenvalues of a Cograph and Their Multiplicities

FORWARDING INDICES OF CARTESIAN PRODUCT GRAPHS

Sharp Bounds on Distance Spectral Radius of Graphs

Distance Signless Laplacian Eigenvalues of Graphs

On Distance Spectral Radius and Distance Energy of Graphs

Spectral Determinations and Eccentricity Matrix of Graphs

On the Distance and Distance Laplacian Eigenvalues of Graphs

Bounds on the Distance Signless Laplacian Spectral Radius in Terms of Clique Number

On the eigenvalues of distance powers of circuits

On the D<sub></sub>-spectra of graphs

Estimating the distance Estrada index

The least eigenvalues of integral circulant graphs

Singularly cospectral circulant graphs

r-Circulant matrices and the cyclotomy

Distance Between Distance Spectra of Graphs

On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs

On the Distance Spectrum of Graphs