•  
  •  
 

Keywords

Adjacency matrix, Non-main part of the spectrum, Graph extension, Strongly regular graph, Block design.

Abstract

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.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.