Title of article
The Spectra of Complementary Subgraphs in a Strongly Regular Graph
Author/Authors
de Caen، نويسنده , , D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
7
From page
559
To page
565
Abstract
As an application of Jacobiʹs identity on complementary minors, one can exhibit a simple explicit relation between the characteristic polynomials of any pair of complementary induced subgraphs in a strongly regular graph. In particular, there is an explicit relation between the spectra of the first and second subconstituents with respect to any vertex. Several consequences will be presented; for example, there follow rather strong parametric restrictions on an SRG that has some second subconstituent isomorphic to an antipodal distance-regular graph of diameter three. The latter class of graphs also admits a palatable complementary-minors formula; this will be stated, together with an application.
Journal title
European Journal of Combinatorics
Serial Year
1998
Journal title
European Journal of Combinatorics
Record number
1548598
Link To Document