Article

Star complements and maximal exceptional graphs

Details

Citation

Rowlinson P (2004) Star complements and maximal exceptional graphs. Publications de l'Institut Mathématique, 76 (90), pp. 25-30. http://elib.mi.sanu.ac.rs/files/journals/publ/96/n090p025.pdf

Abstract
If G is a maximal exceptional graph then either (a) G is the cone over a graph switching-equivalent to the line graph L(K8) or (b) G has K8 as a star complement for the eigenvalue -2 (or both). In case (b) it is shown how G can be constructed from K8 using intersecting families of 3-sets.

Journal
Publications de l'Institut Mathématique: Volume 76, Issue 90

StatusPublished
Publication date31/12/2004
PublisherMathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade
Publisher URLhttp://elib.mi.sanu.ac.rs/…/96/n090p025.pdf
ISSN0350-1302

People (1)

Professor Peter Rowlinson

Professor Peter Rowlinson

Emeritus Professor, Mathematics