Abstract:In this paper, we aim to address the open questions raised in various recent papers regarding characterization of circulant graphs with three or four distinct eigenvalues in their spectra. Our focus is on providing characterizations and constructing classes of graphs falling under this specific category. We present a characterization of circulant graphs with prime number order and unitary Cayley graphs with arbitrary order, both of which possess spectra displaying three or four distinct eigenvalues. Various constructions of circulant graphs with composite orders are provided whose spectra consist of four distinct eigenvalues. These constructions primarily utilize specific subgraphs of circulant graphs that already possess two or three eigenvalues in their spectra, employing graph operations like the tensor product, the union, and the complement. Finally, we characterize the iterated line graphs of unitary Cayley graphs whose spectra contain three or four distinct eigenvalues, and we show their non-circulant nature.

Graphs with Two Main and Two Plain Eigenvalues

A note on graphs with exactly two main eigenvalues

On Graphs with Given Main Eigenvalues

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

Graphs with Many Valencies and Few Eigenvalues

Graphs with three eigenvalues

Graphs with Three Distinct Α-Eigenvalues

Tricyclic graphs with exactly two main eigenvalues

Biregular Graphs with Three Eigenvalues

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs

GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES

The coherent rank of a graph with three eigenvalues

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

Neumaier Graphs with Few Eigenvalues

Problems on Graphs with Fixed Smallest Eigenvalue

The General Extended Adjacency Eigenvalues of Chain Graphs

On graphs with three or four distinct normalized Laplacian eigenvalues

On Graphs with Three Distinct Signless Laplacian Eigenvalues

Graphs with three and four distinct eigenvalues based on circulants

Eigenvalues of some classes of signed complete graphs