Switching methods of level 2 for the construction of cospectral graphs

Read full text
Authors: Aida Abiad, Nils van de Berg, Robin Simoens
Cited by: 0

Abstract

A switching method is a graph operation that results in cospectral graphs (graphs with the same spectrum). Work by Wang and Xu (2010) [31] suggests that most cospectral graphs with cospectral complements can be constructed using regular orthogonal matrices of level 2, which has relevance for Haemers' conjecture. We present two new switching methods and several combinatorial and geometrical reformulations of existing switching operations of level 2. We also introduce the concept of reducibility and use it to classify all irreducible switching methods that correspond to a conjugation with a regular orthogonal matrix of level 2 with one non-trivial indecomposable block, up to switching sets of size 12, extending previous results.

Fields of Study & Subjects

Matrix Theory and Algorithms

Publication details

Journal / source
Linear Algebra and its Applications
Volume
753
Pages
242–272
Publication date
26 August 2026
Language
EN