Star complements and switching in graphs

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

People

Dr Penelope Jackson

Teaching Fellow, Mathematics

Professor Peter Rowlinson

Emeritus Professor, Mathematics