Adjacency matrix, Non-main part of the spectrum, Graph extension, Strongly regular graph, Block design.
Graphs consisting of a clique and a co-clique, both of arbitrary size, are considered in the role of star complements for an arbitrary non-main eigenvalue. Among other results, the sign of such a eigenvalue is discussed, the neigbourhoods of star set vertices are described, and the parameters of all strongly regular extensions are determined. It is also proved that, unless in a specified special case, if the size of a co-clique is fixed then there is a finite number of possibilities for our star complement and the corresponding non-main eigenvalue. Numerical data on these possibilities is presented.
"Unions of a clique and a co-clique as star complements for non-main graph eigenvalues",
Electronic Journal of Linear Algebra,
Volume 35, pp. 90-99.