Article

Star complements and switching in graphs

Details

Citation

Rowlinson P & Jackson P (2002) Star complements and switching in graphs. Linear Algebra and Its Applications, 356 (1-3), pp. 135-143. https://doi.org/10.1016/S0024-3795%2802%2900375-0

Abstract
Star complements are used to construct switching-equivalent graphs which share an eigenvalue of the same multiplicity. A variant of the construction is used to obtain a characterization of the McLaughlin graph.

Keywords
graph; eigenvalue; eigenspace; star complement; switching

Journal
Linear Algebra and Its Applications: Volume 356, Issue 1-3

StatusPublished
Publication date15/11/2002
PublisherElsevier
ISSN0024-3795

People (2)

Dr Penelope Jackson

Dr Penelope Jackson

Teaching Fellow, Mathematics

Professor Peter Rowlinson

Professor Peter Rowlinson

Emeritus Professor, Mathematics